单选题
下列数据结构中,能用二分法进行查找的是______。
A、
顺序存储的有序线性表
B、
线性链表
C、
二叉链表
D、
有序线性链表
【正确答案】
A
【答案解析】
[解析] 二分查找只适用于顺序存储的有序表。所谓有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。
提交答案
关闭