当前位置:考试网  > 试卷库  > 计算机类  > 等级考试  > 计算机二级  > 公共基础  > 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
试题预览

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

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

D

答案解析:

暂无解析

你可能感兴趣的试题

一个字节所能表示的最大十进制数值是256。

对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找,在最坏情况下所需要的 比较次数为 ______

下列叙述中,正确的是 ______

下列关于队列的叙述中正确的是 ______

计算机的主板结构与CPU的类型没有关系。

热门试题 更多>
试题分类: 自考专业(学前教育)
练习次数:10次
试题分类: 教育硕士
练习次数:0次
试题分类: 工程硕士
练习次数:2次
试题分类: 自考专业(学前教育)
练习次数:3次
试题分类: 小学升初中
练习次数:0次
试题分类: 自考专业(学前教育)
练习次数:28次
试题分类: 自考专业(工商企业管理)
练习次数:1次
试题分类: 专升本
练习次数:5次
扫一扫,手机做题