下列数据结构中，能用二分法进行查找的是( )。

admin2010-03-22 41

问题下列数据结构中，能用二分法进行查找的是( )。

选项 A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表

答案A

解析折半查找法也称二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下完成搜索任务。问题的关键在于准确地制定各次查找范围的边界以及终止条件的确定，正确地归纳奇偶数的各种情况。

转载请注明原文地址:https://kaotiyun.com/show/euwp777K

二级Access

相关试题推荐

随机试题

最新回复(0)