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

第1题：

2、对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_____（答案请写成X/X的形式）

第2题：

若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为（)。

A．n

B．n+1

C．(n-1)/2

D．(n+1)/2

第3题：

【Test-9-1-1】对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（）。

A．n/2

B．(n+1)/2

C．(n-1)/2

D．n/4

第4题：

采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为

A．O（n2）

B．O（log2n）

C．O（n log2n）

D．O（n）

第5题：

6、若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（)。

A．n

B．n+1

C．（n-1）/2

D．（n+1）/2