（单选题）
对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
An/2
Bn/4
C（n+1）/2
D（n-1）/2
正确答案
答案解析
略
相似试题
（单选题）
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
（单选题）
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
（简答题）
假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。
（简答题）
（1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。
（填空题）
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
（单选题）
对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
（填空题）
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
（判断题）
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
（单选题）
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
