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

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

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

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

热度🔥765

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在软件开发中，需求分析阶段产生的主要文档是(　　)。设执行以下程序段时依次输入：1、3、5，执行结果为 Dim a(4) As Integer Dim b(4) As Integer For K =0 To 2 a(K+1) = Val( InputBox("请输入数据：") ) b(3-K) = a(K+1) Next K Debug.Print b(K) 下列程序段的执行结果是( )。DIME a(8)a(1)＝1a(2)＝1for i＝3 to 8a(i)＝a(i－1)＋a(i－2)next？a(7) 下面是关于嵌入式系统使用的存储器的叙述，其中正确的是：（）。

标签

计算机二级Office

次数

比较

查找

需要