单项选择题

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

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

单项选择题
在学校中，“班级”与“学生”两个实体集之间的联系属于( )关系。
A．一对一
B．一对多
C．多对一
D．多对多
单项选择题
设x为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=&n后的结果为( )。
A．14
B．6
C．2000
D．4000
相关试题