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

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

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

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

热度🔥468

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列与队列结构有关联的是窗体上有一个名称为Command1的命令按钮，事件过程如下：Private Sub Command1_Click() Dim arr_x(5， 5)As Integer For i＝1 To 3 For j＝2 To 4 arr_x(i， j)＝i * j Next j Next i Print arr_x(2， 1)； arr_x(3， 2)； arr_x(4， 3)End Sub运行程序，并单击命令按钮，窗体上显示的内容为( )。与其它内核相比，关于ARM内核的主要特点，以下说法错误的是（）。假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？ CPU的主要性能指标之一的（）是用来表示CPU内核工作的时钟频率。

标签

计算机二级Office

比较

次数

需要

顺序