基本信息

---

下载

文档摘要

---

数据结构查找题库及答案

一、单项选择题（每题2分，共10题）

1.顺序查找法适合于存储结构为（）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

答案：B

解析：顺序查找法对顺序存储和链式存储的线性表都适用，它是依次将关键字与线性表中的元素进行比较。

2.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2n

B.n/2

C.n

D.n+1

答案：C

解析：顺序查找最坏情况是要查找的元素在最后，所以需要比较n次。

3.二分查找法要求线性表（）。

A.顺序存储，元素有序

B.链式