单项选择题

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

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

单项选择题
有如下类声明： class XA int x; public: XA(int n)x=n; ; class XB:public XA int y; public: XB(int a,int b); ; 在构造函数XB的下列定义中，正确的是( )。
A．XB::XB(int a,intb):x(a),y(b)
B．XB::XB(int a,intb):XA(a),y(b)
C．XB::XB(int a,intb):x(a),XB(b)
D．XB::XB(int a,intb):XA(a),XB(b)
单项选择题
下列有关类继承的叙述中，错误的是( )。
A．继承可以实现软件复用
B．虚基类可以解决由多继承产生的二义性问题
C．派生类构造函数要负责调用基类的构造函数
D．派生类没有继承基类的私有成员
相关试题