1. [单选题]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
A. log2n
B. n2
C. O(n1..5)
D. n(n-1)/2
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
B. abba
C. abc
D. abca
