算法与数据结构【30天】集训营——详解查找章节数据结构（C语言版 第2版）课后习题答案 （20）
文章目录
-
-
- 1．选择题
- 2．应用题
- 3．算法设计题
- 每文一语
-
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