算法与数据结构【30天】集训营——详解查找章节数据结构（C语言版 第2版）课后习题答案 （20）

1．选择题

（ 1）对 n 个元素的表做顺序查找时， 若查找每个元素的概率相同， 则平均查找长度为 （）。

A． (n-1)/2
B ． n/2
C． (n+1)/2
D ． n

答案： C
解释：总查找次数 N=1+2+3+ , +n=n(n+1)/2 ，则平均查找长度为 N/n=(n+1)/2 。

（ 2）适用于折半查找的表的存储方式及元素排列要求为（） 。
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D ．顺序方式存储，元素有序

答案： D

解释： 折半查找要求线性表必须采用顺序存储结构， 而且表中元素按关键字有序排列。

（ 3）如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采