单项选择题

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

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

单项选择题
有以下程序： #include ＜stdio.h＞ main() char c1='1',c2='2'; c1=getchar(); c2=getchar(); putchar(c1); putchar(c2); 当运行时输入：a＜回车＞后，以下叙述正确的是( )。
A．变量c1被赋予字符a，c2被赋予回车符
B．程序将等待用户输入第2个字符
C．变量c1被赋予字符a，c2中仍是原有字符2
D．变量c1被赋予字符a，c2中将无确定值
单项选择题
有以下程序： #include ＜stdlib.h＞ main() char *p,*q; p=(char*)malloc(sizeof(char)*20);q=p; scanf( %s%s ,p,q); printf( %s%s n ,p,q); 若从键盘输入：abc def＜回车＞，则输出结果是( )。
A．def def
B．abc def
C．abe d
D．d d
相关试题