单项选择题

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

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

单项选择题
下列队列的描述中,正确的是( )。
A.队列属于非线性表
B.队列在队尾删除数据
C.队列按“先进后出”进行数据操作
D.队列按“先进先出”进行数据操作
单项选择题
下列叙述中,不属于设计准则的是( )。
A.提高模块独立性
B.使模块的作用域在该模块的控制域中
C.设计成多入口、多出口模块
D.设计功能可预测的模块
相关试题
  • (4)创建一个查询,将“tStud”表中女学...
  • (3)创建一个查询,查找学生的成绩信息,...
  • (2)创建一个查询,查找并显示有摄影爱好...
  • 考生文件夹下存在一个数据库文件“samp3....
  • (1)创建一个查询,查找并显看、学生的“...