在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥238
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：Function Fun1(ByVal a As Integer， b As Integer)As Integer Dim t As Integer t＝a－b b＝t＋a Fun1＝t＋bEnd FunctionPrivate Sub Command1_Click() Dim x As Integer x＝10 Print Fun1(Fun1(x，(Fun1(x， x－1)))， x－1)End Sub程序运行后，单击命令按钮，输出结果是( )。
关于NetBIOS协议的描述中，正确的是
编码―修补模型是没有掌握软件工程的人们最常用的过程模型。以下不属于该过程模型活动的是
多道程序设计的意义是
P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和
