单项选择题

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

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

单项选择题
下列有关继承和派生的途述中，正确的是【 】
A．如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员
B．派生类的成员函数可以访问基类的所有成员
C．基类对象可以赋值给派生类对象
D．如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类
单项选择题
有以下程序：#include 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 中将无确定值
相关试题