单项选择题

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

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

单项选择题
对于常成员函数,下面描述正确的是( )。
A.类的成员函数可以操作常对象
B.类的成员函数不能操作常对象
C.只有常成员函数可以操作常对象
D.在常成员函数中,常对象可以被更新
单项选择题
数据库、数据库系统和数据库管理系统之间的关系是( )。
A.数据库包括数据库系统和数据库管理系统
B.数据库系统包括数据库和数据库管理系统
C.数据库管理系统包括数据库和数据库系统
D.三者没有明显的包含关系
相关试题
  • 在下面的类定义中,横线处应填入的内容是(...
  • 有如下程序:#include <iostream>#inc...
  • 数据库模型提供了两个映像,它们的作用是(...
  • 存在定义int a[10],x,*pa;,若pa...
  • 下面关于友元的描述中,错误的是( )。