单项选择题

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

A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
有以下程序main( ){ int a; char c=10;float f=100.0; double x;a=f =c*=(x=6.5);printf( %d %d %3.1f %3.1f n ,a,c,f,x); }程序运行后的输出结果是( )。
A.1 65 1 6.5
B.1 65 1.5 6.5
C.1 65 1.0 6.5
D.2 65 1.5 6.5
单项选择题
有以下程序#include main(){char c1,c2,c3,c4,c5,c6; scanf( %c%c%c%c ,&c1,&c2,&c3,&c4); c5=getchar(); c6=getchar(); putchar(c1); putchar(c2); printf( %c%c n ,c5,c6);}程序运行后,若从键盘输入(从第1列开始)12345678则输出结果是______。
A.1267
B.1256
C.1278
D.1245
相关试题
  • 试的目的是暴露错误,评价程序的可靠性;而...
  • 用链表表示线性表的突出优点是【 】。
  • 单元测试又称模块测试,一般采用【 】测试。
  • 数据模型按不同应用层次分成3种类型,它们...
  • 在算法正确的前提下,评价一个算法的两个标...