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

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

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

A.堆排序
B.寻找最大项
C.顺序查找法
D.快速排序

热度🔥496

参考答案：B

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在黑盒测试方法中，设计测试用例的主要根据是( )。已知内存0x80000000中的内容为0x33, 0x80000001中的内容为0x31, 0x80000002中的内容为0x30, 0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为（）。关于ARM嵌入式处理器的工作状态，以下说法错误的是（）。设 VALA EQU 200 VALB EQU 30 VALC EQU 1BH 表达式（VALB AND 0FH）OR （VALB XOR 0FH）的值为设有课程关系模式如下：R(C#,Cn,T,Ta)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为（）。

标签

计算机二级Office

比较

次数

需要

顺序