在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。

使用折半方法进行查找的表是一个有序表（） 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找，下列说法不正确的是（） 具有12个关键字的有序表，折半查找的平均查找长度（ ）。 具有12个关键字的有序表，折半查找的平均查找长度（ ）. 对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（） 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。() 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 具有12个关键字的有序表，折半查找的平均查找长度为。() 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。 长度为12的按关键字有序的查找表，采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（） 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（） 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。 对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（ ） 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。 对于长度为18 的有序顺序表，若采用折半搜索，则搜索第15 个元素的搜索长度为 对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是( )。 折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字