单选题
下列数据结构中,能用二分法进行查表的是______。
A、
顺序储存的有序线性表
B、
线性链表
C、
二叉链表
D、
有序链表
【正确答案】
A
【答案解析】
[分析] 二分法是通过每次将待查元素与线性表的中间项比较,逐步缩小查找范围,直到查找结束的查找方法,因此只适用于顺序存储的有序线性表。
提交答案
关闭