A-A+

下列数据结构中 能用二分法进行查表的是______。A.顺序储存的有序线性表B.线性链表C.

2022-08-05 22:31:11 问答库 阅读 172 次

问题详情

下列数据结构中,能用二分法进行查表的是______。
A.顺序储存的有序线性表
B.线性链表
C.二叉链表
D.有序链表请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:线性,顺序