能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同

1、用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素

用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6

2、折半查找只适用于（）的有序表。

折半查找只适用于（）的有序表。

3、在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关

在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

4、具有12个关键字的有序表，折半查找的平均查找长度（）。

具有12个关键字的有序表，折半查找的平均查找长度（）。A3.1B4C2.5D5

5、对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列A正确B错误

6、进行折半查找的表必须是顺序存储的有序表。

进行折半查找的表必须是顺序存储的有序表。A正确B错误