（判断题）
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
在动态查找表中，（）既拥有类似折半查找的特性，又采用了链接存储结构。
（判断题）
进行折半查找的表必须是顺序存储的有序表。
（单选题）
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
（填空题）
在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
（判断题）
对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
（填空题）
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
（填空题）
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
（填空题）
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
（单选题）
在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。
