网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【 】。
参考答案
更多 “ 设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【 】。 ” 相关考题
考题
1、假定对下标从0开始标记、长度为 11 的有序表 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索: (1)请画出描述对半搜索的二叉判定树; (2)求对半搜索该有序表时,搜索成功的平均查找长度; (3)求对半搜索该有序表时,搜索失败的平均查找长度。
考题
以折半搜索方法搜索一个线性表时,此线性表必须是顺序存储的有序表。
热门标签
最新试卷