【单选题】 下列数据结构中,能用二分法进行查找的是______。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
网考网参考答案:A
网考网解析:
[解析] 二分法是通过每次将待查元素与线性表的中间项比较,逐步缩小查找范围,直道查找结束的查找方法,因此只适用于顺序存储的有序线性表。
查看试题解析出处>>
【单选题】 下列数据结构中,能用二分法进行查找的是______。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
网考网参考答案:A
网考网解析:
[解析] 二分法是通过每次将待查元素与线性表的中间项比较,逐步缩小查找范围,直道查找结束的查找方法,因此只适用于顺序存储的有序线性表。
查看试题解析出处>>
发布评论 查看全部评论