问题
单项选择题
下列数据结构中,能用二分法进行查找的是( )。
A) 顺序存储的有序线性表
B) 线性链表
C) 二叉链表
D) 有序线性链表
答案
参考答案:A
解析: 二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A)正确。
下列数据结构中,能用二分法进行查找的是( )。
A) 顺序存储的有序线性表
B) 线性链表
C) 二叉链表
D) 有序线性链表
参考答案:A
解析: 二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A)正确。