折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

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

单选题查看答案

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

单选题查看答案

折半查找20个记录的有序表，若查找失败，比较关键字的次数（）

单选题查看答案

长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

填空题查看答案

已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

填空题查看答案

折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。

单选题查看答案

已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

单选题查看答案

从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。

填空题查看答案

长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

填空题查看答案