2. 从业资格
  3. 以下关于顺序查找和二分查找的叙述中，正确的是（ ）。A.顺序查找方法只适用于采

以下关于顺序查找和二分查找的叙述中，正确的是（ ）。A.顺序查找方法只适用于采

admin2022-08-02  75
问题 以下关于顺序查找和二分查找的叙述中，正确的是（  ）。A.顺序查找方法只适用于采用顺序存储结构的查找表B.顺序查找方法只适用于采用链表存储结构的查找表C.二分查找只适用于采用顺序存储结构的查找表D.二分查找只适用于采用循环链表存储结构的查找表
选项 A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
答案 C
解析 本题考查查找运算基础知识。
    顺序查找是从表中的二端开始，逐个将记录的关键字和给定值进行比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。
    二分查找过程是首先令处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，以中间位置为界，下一步到前半区或后半区继续进行折半查找，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时（表明查找不成功）为止。
    因此，二分查找要求查找表有序且采用顺序存储结构，而顺序查找方法在顺序存储结构和链表上都适用。
转载请注明原文地址:https://tihaiku.com/congyezige/2427538.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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