单选题
通常查找线性表数据元素的方法有
(①)
和
(②)
两种方法，其中
(①)
是一种只适合于顺序存储结构但
(③)
的方法；而
(②)
是一种对顺序和链式存储结构均适用的方法。
A、
顺序查找
B、
循环查找
C、
条件查找
D、
折半查找
【正确答案】
D
【答案解析】
A、
顺序查找
B、
随机查找
C、
折半查找
D、
分开查找
【正确答案】
A
【答案解析】
A、
效率较低的线性查找
B、
效率较低的非线性查找
C、
效率较高的非线性查找
D、
效率较高的线性查找
【正确答案】
C
【答案解析】
[解析] 在线性表中查找指定元素采用顺序查找法和折半查找法。顺序查找法属于线性查找，效率较低，但它适用于用顺序方式或用链接方式存储的线性表；折半查找法仅适用于已排序的顺序存储线性表，每次根据查找值的大小将查找区间缩小一半继续查找，因此它不是线性查找，它比顺序查找的效率高一些。
提交答案
关闭