2. 计算机
  3. 下列数据结构中，能用二分法进行查找的是( )。

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

admin2022-10-05  33
问题 下列数据结构中，能用二分法进行查找的是(    )。
选项 A、有序线性链表
B、二叉链表
C、顺序存储的有序线性表
D、线性链表
答案C
解析 用二分法查找需要具备两个条件：顺序存储和有序。二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索；若key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或检索失败。
转载请注明原文地址:https://www.kaotiyun.com/show/xKap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)