单项选择题

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

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

单项选择题
下列关于this指针的叙述中,正确的是
A.任何与类相关的函数都有this指针
B.类的成员函数都有this指针
C.类的友元函数都有this指针
D.类的非静态成员函数才有this指针
单项选择题
下列对于线性链表的描述中正确的是
A.存储空间不一定是连续的,且各元素的存储顺序是任意的
B.存储空间不一定是连续的,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
相关试题
  • 派生类中的成员不能直接访问基类中的___...
  • 非成员函数应声明为类的______函数才...
  • 多数运算符既能作为类的成员函数重载,也能...
  • 下列程序的输出结果为2,请将程序补充完整...
  • 下面是一个栈类的模板,其中push函数将元素...