(单选题)
线性表只要以()方式存储就能进行折半查找。
A链接
B顺序
C关键字有序的顺序
D二叉树
正确答案
答案解析
略
相似试题
(单选题)
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
(填空题)
折半查找只适用于()存储的有序表。
(简答题)
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
(单选题)
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。
(简答题)
设查找表为(20,19,24,57,68,11)在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)
(单选题)
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
(单选题)
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
(单选题)
对线性表进行二分查找时,要求线性表必须()。
(填空题)
折半查找只适用于()的有序表。