下列数据结构中,能用二分法进行查找的是 ______。

18 查阅

下列数据结构中,能用二分法进行查找的是 ______。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

参考答案:

A解析:二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,(即从小到大,但允许相邻元素值相等)。

计算机二级