首页
登录
从业资格
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。A.45
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。A.45
最全题库
2022-08-02
69
问题
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。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
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
虚拟存储技术使( )密切配合来构成虚拟存储器。A.寄存器和主存 B.主存和辅
将二进制序列0011011表示为八进制形式,为( )。A.033 B.27
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
计算机系统中,CPU对主存的访问方式属于( )。A.随机存取 B.顺序存取
( )不属于程序的基本控制结构。A.顺序结构 B.分支结构 C.循环结构
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
随机试题
WhichofthefollowingstatementsisNOTtrue?[br]"Youwillcertainlyseepeop
JustoffthecoastofSouthernCaliforniasitsSantaCruzIsland,whereamag
______reducedthetariffsby10%forthefirsttimesincetheCivilWar.A、Herber
Whichofthefollowingis(are)askedtosupportBarackObama’sboostinghiringpr
中国的四大名著(theFourGreatClassicalNovels)指创作于明清时期的四部最伟大、最有影响力的小说。阅读四大名著,可以了解中
Therewasatimewhencollegewasaplacewhereyoungadultscouldexpandth
学习者对有意义材料的学习会采用意义学习,而不是采用机械学习。
2020年,是全面建成小康社会的决胜之年。千百年来困扰中华民族的绝对贫困问题,即
CD4Th1细胞诱导的炎症中最主要的效应细胞是A.活化的Mφ B.T细胞 C
下列计量器具中,属于强制检定范畴的是()。2016A.电压表 B.兆欧表 C
最新回复
(
0
)