设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.寻找最大项
- C.顺序查找法
- D.快速排序
热度🔥479
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：Private X As Integer Private Sub Command1_Click() X＝5： Y＝3 Call proc(X， Y) Label1.Caption＝X Label2.Caption＝Y End Sub Private Sub proc(a As Integer， ByVal b As Integer) X＝a * a Y＝b＋b End Sub 程序运行后，单击命令按钮，则两个标签中显示的内容分别是( )。
命令？ LEN(SPACE(3)－SPACE(2))的结果是( )。
SQL语言的更新命令的关键词是( )。
将自然数集设为整数类I，则下面属于类I实例的是（ ）。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为（ ）。
标签
