A65,15,37
B68,30,37
C65,15,30
D65,15,30,37
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
单选题查看答案
有一个长度为11的有序表(1,2,11,15,24,28,30,56,69,70,80),元素的下标依次为1,2,3……,11,按折半查找对该表进行查找。 (1)画出对上述查找表进行折半查找所对应的判定树。 (2)说出成功查找到元素56,,需要依次经过与哪些元素的比较? (3)说出不成功查找元素72,需要进行元素比较的次数?
简答题查看答案
从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时,其比较次数分别为()和()。
填空题查看答案
进行折半查找的表必须是顺序存储的有序表。
判断题查看答案
具有12个关键字的有序表,折半查找的平均查找长度()。
单选题查看答案
具有12个关键字的有序表,折半查找的平均查找长度为()
单选题查看答案
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
判断题查看答案
折半查找20个记录的有序表,若查找失败,比较关键字的次数()
单选题查看答案
长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
填空题查看答案