对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.10,18,25,30,45
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
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.45,30,18,25,10
C.10,45,18,30,25
D.10,18,25,30,45
参考解析
解析:本题考查数据结构基础知识。二分法查找又称折半查找,它是一种效率较高的查找方法,要求线性表是有序表,即表中结点按关键字有序且只适合于顺序存储的线性结构。二分法查找的基本思想读者可行查找相关资料。以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选项。
相关考题:
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找