网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。
参考答案
更多 “ 在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。 ” 相关考题
考题
假设一张有序表A[0,1,..., 9]中进行折半查找,比较1次查找成功的结点数有1个,比较2次查找成功的结点数有2个,比较3次查找成功的结点数有4个,比较4次查找成功的结点数有3个,比较5次查找成功的结点数有0个,那么,如果查找每个结点的概率是相等的,则该表的平均查找长度为()。(填写阿拉伯数字,不要写成分数的形式,也不要加空格或回车等符号)
考题
【单选题】设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为84的结点时,经()次比较后查找成功。A.2B.3C.4
热门标签
最新试卷