2. 从业资格
  3. 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。A.45

对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。A.45

最全题库2022-08-02  49
问题 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25  B.45,30,18,25,10C.10,45,18,30,25    D.10,18,25,30,45
选项 A.45,10,30,18,25  
B.45,30,18,25,10
C.10,45,18,30,25   
D.10,18,25,30,45
答案 B
解析 本题考查数据结构基础知识。二分法查找又称折半查找，它是一种效率较高的查找方法，要求线性表是有序表，即表中结点按关键字有序且只适合于顺序存储的线性结构。二分法查找的基本思想读者可行查找相关资料。以 A 选项为例，根据算法，需要查找的数应该是一个大于18而小于30的数，否则根据二分查找算法不会与18至30数据段的中间位置数据25进行比较。进一步分析，与25比较后，如果要查找的数小于25，则与18至25数据段的中间位置数据进行比较，如果大于25，则与25至30数据段的中间位置数据进行比较，而不可能与18数据之间的数据10进行比较。故选项B的比较序列是不可能出现的，因为数据表是有序的，10只能存储在18之前的位置，不能存储于18至25之间或25至30之间。同理可证C、D选项都是可行的比较序列，本题选择B选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2408364.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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