对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。 - 柠檬试题库

首页计算机公务员驾照关于

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序

热度🔥588

参考答案：D

解析：

解析：除了堆排序算法的比较次数是

，其他的都是n(n－1)/2。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐十进制数18转换成二进制数是()。设有定义： int a; float b; 执行 scanf("%2d%f", &a, &b); 语句时，若从键盘输入 876 543.0 则a和b的值分别是若有以下程序 #include #define S(x) (x)*(x) #define T(x) S(x)/S(x)+1 main() { int k=3, j=2; printf("%d,%d\n", S(k+j),T(k+j) ); } 则程序的输出结果是软件详细设计生产的图如下：该图是( ) 查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是( )。

标签

二级MS Office高级应用

排序

比较

次数

ms1