设表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。 - 柠檬试题库

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

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。

A.堆排序
B.快速排序
C.顺序查找法
D.二分查找法

热度🔥781

参考答案：D

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)。故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设有定义： int a; float b; 执行 scanf("%2d%f", &a, &b); 语句时，若从键盘输入 876 543.0 则a和b的值分别是对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。下面是IP协议中C类IP地址有关规定的叙述，其中正确的是（）。定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为（）。

标签

计算机二级Office

次数

比较

查找

需要