[单选题]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

正确答案 ：D

n(n-1)/2

解析：解析：假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

[单选题]以下程序十函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址： #include stdio.h＞ #include string.h＞ char *scrap(char *s1，char *s2) { if(strcmp(s1，s2)0) return(s1)； else return(s2)； } main() { int i； char string[20]， str[3][20]； for(i=0；i3；i++) gets(str[i])； strcpy(string，scmp(str [0]，str[1]))；/*库函数strcpy对宁符中进行复制*/ strcpy(string，scmp(string，str[2]))； printf("%s\n"，string)； } 若运行时依次输入：abcd、4bba和abc三个宁符市，则输出结果为

正确答案 ：A

abcd

解析：解析：字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符ASCII码值较大时，该字符所在的字符串就是较大的字符串。主函数中调用了函数scmp()，分析不难知道该函数的作用是返回参加比较的两个字符串中的较小的字符串，它的主函数中定义了一个二维字符数组来存放三个字符串．接着通过for循环给每个字符串赋值，赋值后三个字符串分别为“abcd”、“abba”、“abc”，接着比较str[0]和str[1]的大小，根据字符串大小比较标准可知str[0]较小，然后通过函数strcpy()把str[0]中的字符串，拷贝到string中，然后比较string和str[2]的大小，比较结果是string较小，最后输出string的值为“abcd”，所以，4个选项中选项A符合题意。

查看原题