首页
登录
从业资格
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。A.45
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。A.45
最全题库
2022-08-02
103
问题
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。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://www.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
随机试题
It’stemptingtospendslowworkdaysthisholidayseasonshoppingforgifts
[originaltext](10)ThePhilippinegovernmentbasbannednewsreportsabout
Iwouldhavegonetothelecturewithyou______Iwassobusy.A、exceptthatB、pr
Here’sawarningfromhealthexperts:Sittingisdeadly.Scientistsareinc
()滤波器在对图像复原过程中需要计算噪声功率谱和图像功率谱。A.逆滤波 B.维
在建筑产品的生产、维修、拆除过程中,操作人员违反有关施工操作规程等而直接导致的安
抗毒素:()A.为外毒素经甲醛处理后获得 B.可中和游离外毒素的毒性作
①谣言止于智者,粉碎谣言靠的还是民众自身的审慎与理性 ②流通的信息不仅要多,更
在计算所得税的各项扣除时,企业发生的公益性捐赠支出,在年度利润总额( )以内的部
压力试验过程中如发现泄漏、异常响声等不正常情况,应停止试验并( ),经修补处理
最新回复
(
0
)