在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。 - 柠檬试题库

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

A.O(n)
B.O(n2)
C.
D.

热度🔥272

参考答案：C

解析：

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较

次，而顺序查找需要比较n次。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐打开窗体时，触发事件的顺序是下面程序运行时，若输入"Visual Basic Programming"，则在窗体上输出的是( )。Private Sub Command1_Click() Dim count(25)As Integer， ch As String ch＝UCase(InputBox("请输入字母字符串")) For k＝1 To Len(ch) n＝Asc(Mid(ch，k,1))－Asc("A") If n>＝0 Then count(n)＝count(n)＋1 End If Next k m＝count(0) For k＝1 To 25 If m<count(k)Then m＝count(k) End If Next k Print mEnd Sub 下面属于白盒测试方法的是深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是（）。

标签

二级C语言

查找

二分

线性

ms2