首页
登录
从业资格
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。A.45
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。A.45
最全题库
2022-08-02
66
问题
对某有序顺序表进行折半查找时,()不可能构成查找过程中关键字的比较序列。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
随机试题
Northernmarshesarebeingturnedintoempty,desecratedmudflatwasteland.
Wheneveryouseetheoldfilm,evenone【M1】______madet
Whattreeisalwaysverysad?Weepingwillow
水泥密度实验时,两次实验结果的差值不应该大于()kg/m3。A.5 B.
W企业2008年末资产负债资料如下: 现金150万元,应收账款1250万元,存
妊娠28周,B超示臀位,处理正确的是A.膝胸卧位 B.艾灸至阴穴 C.无须特
有机磷农药中毒导致死亡的主要原因是()A.心力衰竭 B.肾衰竭 C.肝衰竭
下列属于事实论据的是( )。A、公式 B、科学原理 C、史实 D、谚语
债券的发行价格低于其面值时,该债券为()发行。A.折价 B.平价 C.溢价
男,65岁,咳嗽,咳痰,痰中带血2个月,发热1周,胸部X线检查示右肺上叶片状阴影
最新回复
(
0
)