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

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

●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。

(36) A.n

B.n/2

C.(n-1)/2

D.(n+1)/2


参考答案

更多 “ ●采用顺序搜索方法查找长度为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/2B.(n+1)/2C.(n-1)/2D.n/4

考题 对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为A.n/2B.(n+1)/2C.(n-1)/2D.n/4

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

考题 对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/4

考题 采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长度为()。A.nB.n/2C.(n+1)/2D.(n-1)/2

考题 采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为()。A.nB.n/2C.(n+1)/2D.(n-1)/2

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