在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥287
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有下列命令按钮控件test的单击事件过程：
Private Sub test_click()
Dim I，R
R＝0
For I＝1 To 5 Step 1
R＝R＋I
Next I
bResult.Caption＝Str(R)
End Sub
当运行窗体，单击命令按钮时，在名为bResult的窗体标签内将显示的是( )。
每一种基本的关系代数运算都有多种不同的实现算法。下面给出的算法：
for each 元组tr in r do begin
for each 元组ts in s do begin
测试元组对(tr , ts)是否满足连接条件θ
如果满足，把tr ● ts加到结果中
end
end
是计算关系r和s的θ连接rθ s 的哪一种实现算法？
DMA方式进行直接的数据传送发生在
小陈在Excel中对产品销售情况进行分析，他需要选择不连续的数据区域作为创建分析图表的数据源，最优的操作方法是（ ）。
