单选题
A最多为6
B最多为5
C最多为4
D最多为3
正确答案
答案解析
略
相似试题
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
单选题查看答案
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
单选题查看答案
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
单选题查看答案
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
填空题查看答案
若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。
单选题查看答案
下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。
简答题查看答案
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
填空题查看答案
具有12个关键字的有序表，折半查找的平均查找长度（）。
单选题查看答案
具有12个关键字的有序表，折半查找的平均查找长度为（）
单选题查看答案