设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【 】。

设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是【 】。


相关考题:

●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。(36) A.nB.n/2C.(n-1)/2D.(n+1)/2

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。 AnBn/2C(n-1)/2D(n+1)/2

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为(36)。A.nB.n/2C.(n-1)/2D.(n+1)/2

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2

2、对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_____(答案请写成X/X的形式)

1、假定对下标从0开始标记、长度为 11 的有序表 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索: (1)请画出描述对半搜索的二叉判定树; (2)求对半搜索该有序表时,搜索成功的平均查找长度; (3)求对半搜索该有序表时,搜索失败的平均查找长度。

采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为A.O(n2)B.O(log2n)C.O(n log2n)D.O(n)

对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_______。A.17/7B.16/7C.18/7D.3

以折半搜索方法搜索一个线性表时,此线性表必须是顺序存储的有序表。