网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在关键字序列(8,12,20,25,33)中,采用折半查找25,关键字之间比较需要()次。
A.1
B.2
C.3
D.4
参考答案和解析
2
更多 “在关键字序列(8,12,20,25,33)中,采用折半查找25,关键字之间比较需要()次。A.1B.2C.3D.4” 相关考题
考题
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25
B.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
考题
设有序列{10,12,15,19,22,25,100,130,150,200}画出对上述序列进行折半查找的判定树(以序列中的元素作为树的结点)。为了成功查找到100需要进行多少次元素间的比较?为了查找9,经过多少次元素间的比较可知道查找失败?
考题
依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()
考题
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
考题
问答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:查找关键字88时,需要依次与哪些关键字比较。
考题
填空题在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
热门标签
最新试卷