对100个数据元素采用折半查找法，最大比较次数为( )。
- A6
- B7
- C8
- D9
问题
对100个数据元素采用折半查找法，最大比较次数为( )。
参考解析：
解析：对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。
分类：其他
相关推荐
-
1、用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6
-
具有12个关键字的有序表，折半查找的平均查找长度（）。A3.1B4C2.5D5
-
若在线性表中采用折半查找法查找元素，该线性表应该（）。A元素按值有序B采用顺序存储结构C元素按值有序，且采用顺序存储结构D元素按值有序，且采用链式存储结构
-
折半查找法的查找速度一定比顺序查找法快()。A正确B错误
-
5、●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次
●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。(37)Aa[6]、a[2]、a[5]Ba[6]、a[4]、a[5]Ca[6]、a[3]、a[4]、a[5]Da[6]、a[8]、a[4]、a[5]
-
6、采用折半查找方法进行查找，数据文件应为（），且限于（）。
采用折半查找方法进行查找，数据文件应为（），且限于（）。A有序表；顺序存储结构B有序表；链式存储结构C随机表；顺序存储结构D随机表；链式存储结构