网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设有序顺序表为{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)/2 B.(n+1)/2 C.n D.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

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