网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
折半查找一个长度为56的有序表,若查找不成功,最少需要比较()次关键字。
A.5
B.4
C.7
D.6
参考答案和解析
E
更多 “折半查找一个长度为56的有序表,若查找不成功,最少需要比较()次关键字。A.5B.4C.7D.6” 相关考题
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2
考题
假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
考题
填空题假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
考题
单选题具有12个关键字的有序表,折半查找的平均查找长度为()A
3.1B
4C
2.5D
5
热门标签
最新试卷