网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
A
最多为6
B
最多为5
C
最多为4
D
最多为3
参考答案
参考解析
解析：
暂无解析
更多 “单选题折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A 最多为6B 最多为5C 最多为4D 最多为3” 相关考题
考题
折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。A. 20，70，30，50B. 30，88，70，50C. 20，50D. 30，88，50
考题
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
考题
单选题折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。A
20，70，30，50B
30，88，70，50C
20，50D
30，88，50
考题
填空题在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
考题
单选题具有12个关键字的有序表，折半查找的平均查找长度为（）A
3.1B
4C
2.5D
5
热门标签
最新试卷