题目内容
（请给出正确答案）
[单选题]
下列关于折半查找法说法错误的是（）
A.查找序列必须按升序排列
B.查找序列必须按顺序方式存储
C.又称为二分查找法
D.时间复杂度是O（log2N）
如搜索结果不匹配，请 联系老师 获取答案
A.A 必须以顺序方式存储
B.B必须以顺序方式存储，且数据元素按键值有序排列
C.C 即可以顺序方式存储，又可用链接方式存储
D.D 必须用链接方式存储，且数据元素按键值有序排列
更多“下列关于折半查找法说法错误的是（）”相关的问题
第5题
在索引顺序表中查找一个元素，可用的且最快的方法是（）
A.用顺序查找方法确定元素所在块，再用顺序查找在相应块中查找
B.用顺序查找方法确定元素所在块，再用二分查找在相应块中查找
C.用二分查找方法确定元素所在块，再用二分查找在相应块中查找
D.用二分查找方法确定元素所在块，再用顺序查找在相应块中查找
第6题
数据查找中，如果记录的关键字与存储地址之间符合某一函数关系，则可用()方法。
数据查找中，如果记录的关键字与存储地址之间符合某一函数关系，则可用（)方法。
点击查看答案
A、直接查找
B、分块查找
C、折半查找
D、顺序查找
第7题
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍（）
热门考试
全部 >
相关试卷
全部 >
2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）
