问题 单项选择题

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

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

B.线性链表

C.二叉链表

D.有序链表

答案

参考答案:A

解析:[分析] 二分法是通过每次将待查元素与线性表的中间项比较,逐步缩小查找范围,直到查找结束的查找方法,因此只适用于顺序存储的有序线性表。

判断题
单项选择题