在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.
- B.
- C.
- D.
热度🔥368
参考答案：C
解析：
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：Private Sub Command1_Click() CD1.Filter＝"All File|*.*|Text File|*.txt|PPT|*.ppt" CD1.FilterIndex＝2 CD1.InitDir＝"C：” CD1.FileName＝"default" CD1.ShowSaveEnd Sub关于上述过程，以下叙述中正确的是( )。
以下关于控件数组的叙述中，正确的是( )。
数据库设计过程不包括
下列IPv6地址表示中，错误的是（）。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是（ ）。
标签
