在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.O(n)
- B.O(n2)
- C.O(log2n)
- D.O(nlog2n)
热度🔥414
参考答案：C
解析：
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：
Private Sub Command1_Click()
Dim result As String
m = Val(Me!Text1)
result = ""
For k = 1 To m
For n = 1 To k + m - 1
If n < m - k + 1 Then
result = result & " "
Else
result = result & " *"
End If
Next n
result = result + Chr(13)
Next k
MsgBox result, , "运行结果"
End Sub
单击运行按钮后，输入m的值为5，程序的运行结果是
以下不属于软件生存周期定义阶段任务的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（ ）。
标签
