(单选题)
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
A20,70,30,50
B30,88,70,50
C20,50
D30,88,50
正确答案
答案解析
略
相似试题
(单选题)
具有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的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。