单项选择题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A．冒泡排序为n(n-1)/2
B．简单插入排序为n
C．希尔排序为n
D．快速排序为n/2
<上一题 目录 下一题>
热门 试题

单项选择题
下述语句中，在字符串s1和s2相等时显示 they are Equal 的是( )。
A．if(*s1=*s2)
puts("they are Equal");
B．if(!strcmp(s1,s2))
puts("they are Equal");
C．if(s1==s2)
puts("they are Equal");
D．if(strcmp(s1,s2))
puts("they are Equal");
单项选择题
union dt int a;char b;double c; data; 以下叙述中错误的是
A．data的每个成员起始地址都相同
B．变量data所占内存字节数与成员c所占字节数相等
C．程序段：data.a=5;printf("%f\n",data.c)；输出结果为5.000000
D．data可以作为函数的实参
相关试题