A-A+

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

2022-08-06 04:50:20 问答库 阅读 176 次

问题详情

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

参考答案

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

考点:线性,顺序