若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2

题目内容（请给出正确答案）

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2

参考答案

考题对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

查看答案

考题当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

查看答案

考题 1、当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为。A．(n+1)/2B．n/2C．lg(n+1)-1D．lg(n+1)

查看答案

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

查看答案

考题采用顺序查找方法查找长度为 n 的线性表时，不成功情况下平均查找长度为（）。A．nB．n+1C．n/2D．(n+1)/2

查看答案

考题对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为____________。

查看答案

考题【Test-9-1-4】对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（）。A．20/10B．18/10C．25/10D．34/10

查看答案

考题顺序查找含n个元素的顺序表（当使用监视哨时），若查找不成功，则比较关键字的次数为次。

查看答案

考题 2、采用顺序查找方法查找长度为 n 的线性表时，不成功情况下平均查找长度为（）。A．nB．n+1C．n/2D．(n+1)/2

查看答案

热门标签