单项选择题

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

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

单项选择题
若要求从键盘读入含有空格字符的字符串，应使用函数______。
A．getc()
B．gets()
C．getchar()
D．scanf()
单项选择题
有以下程序： #include＜stdio.h＞ int f(int x) int y； if(x==0||x==1)return(3)； y=x*x-f(x-2)； return y； main() int z； z=f(3)；printf( %d n ，z)； 程序的运行结果是______。
A．0
B．9
C．6
D．8
相关试题