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

A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
查看答案
正确答案:

D

答案解析:

暂无解析

上一题
你可能感兴趣的试题

栈和队列的共同特点是

A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点

计算机断电后,计算机中ROM和RAM中的信息全部丢失,再次通电也不能恢复。

链表不具有的特点是

A、不必事先估计存储空间
B、可随机访问任一元素
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

A、63
B、64
C、6
D、7

通过幻灯片浏览视图,可以改变幻灯片之间的切换效果。

热门试题 更多>
相关题库更多>
公共基础
Python语言程序设计
MS Office高级应用
Web程序设计
MySQL数据库程序设计
试卷库
试题库