单项选择题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
- A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
点击查看答案&解析
相关考题
-
单项选择题
下面的叙述中错误的是______。
A．派生类可以使用private派生
B．对基类成员的访问必须是无二义性的
C．基类成员的访问能力在派生类中维持不变
D．赋值兼容规则电适用于多继承的组合 -
单项选择题
某二叉树共有150个结点，其中有50个度为1的结点，则______。
A．不存在这样的二叉树
B．该二叉树有49个叶子结点
C．该二叉树有50个叶子结点
D．该二叉树有51个叶子结点 -
单项选择题
有如下程序：#include＜iostream＞using namespace std;class test{private:int a;public:test(){cout＜＜"constructor"＜＜endl;}test(int a){cout＜＜a＜＜endl;}test(const test &_test){a=_test.a;cout＜＜"copy constructor"＜＜endl;}～test(){cout＜＜"destructor"＜＜endl;}};int main(){test A(3);return 0;}执行这个程序的输出结果是______。
A．3
B．constructordestructor
C．copy constructordestructor
D．3destructor
