题目内容
（请给出正确答案）
[单选题]
对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（）
A.1
B.2
C.3
D.4
如搜索结果不匹配，请 联系老师 获取答案
更多“对有序线性表（23，29，34，55，60，70，78）用二…”相关的问题
第4题
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍（）
第5题
假设在有序线性表A[1..20]上进行折半查找，则下面说法正确的是（）
A.比较一次查找成功的结点数为1
B.比较两次查找成功的结点数为2
C.比较三次查找成功的结点数为4
D.以上说法都正确
热门考试
全部 >
相关试卷
全部 >
2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）
