对长度为n的单有序表，若查找每元素的概率相等，则查找任一元素的平均查找长度为（）
第1题：
此题为判断题(对，错)。
第2题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
A．N
B．N+1
C．N/2
D．(N+1)/2
第3题：
A.5.5
B.5
C.39/8
D.19/4
第4题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
第5题：
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。
(58)
A． n
B． (n+1)／2
C． lOg2 n
D． n2
第6题：
An
Bn/2
C(n+1)/2
D(n-1)/2
第7题：
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A．n/2
B．(n+1)/2
C．(n-1)/2
D．n/4
第8题：
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
第9题：
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A．n/2
B． (n+1) /2
C． (n-1) /2
D． n/4
第10题：
对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
A．55
B．5
C．39/8
D．19/4
，其中，Pi为对表中第i个记录进行查找的概率，且
。 