2. 从业资格
  3. 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用

考试题库2022-08-02  60
问题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用顺序存储且元素有序排列B.线性表采用顺序存储且元素无序排列C.线性表采用单链表存储且元素有序排列D.线性表采用单链表存储且元素无序排列
选项 A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
答案 A
解析 本题考查数据结构基础知识。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。
转载请注明原文地址:http://tihaiku.com/congyezige/2425087.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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