设有序顺序表为{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)求对半搜索该有序表时,搜索失败的平均查找长度。
以折半搜索方法搜索一个线性表时,此线性表必须是顺序存储的有序表。