采用顺序搜索方法查找长度为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)/2B.(n+1)/2C.nD.n/2
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。A.n/2B.(n+1)/2C.(n-1)/2D.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）求对半搜索该有序表时，搜索失败的平均查找长度。