首页
登录
从业资格
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。A.
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。A.
最全题库
2022-08-02
22
问题
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。A.45,10,30,18,25B.45,30,18,25,10C.10,45,18,30,25D.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/2407800.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
测试过程中,正确的测试顺序应该是( )。 ①单元测试②集成测试③系统测试
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
瀑布模型表达了一种系统的、顺序的软件开发方法。以下关于瀑布模型的叙述中,正确的是
()过程模型给出了软件生存周期各阶段的固定顺序,上一个阶段完成后才能进入下一
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
测试过程中,正确的测试顺序应该是()。 ①单元测试②集成测试
()不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期
测试过程中,正确的测试顺序应该是()。①单元测试②集成测试③系统测试A.①②③
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
随机试题
Someattineantscarryvegetationintotheirnestsandaddfungalmaterial,ther
Withregardtoitssize,Australiais______countryintheworld.A、thethirdla
[originaltext](26)Scientistsclaimthatairpollutioncausesadeclinein
下列哪项不是减小金-瓷桥桥体力的方法()A.降低牙尖高度 B.减小
患者,女性,42岁。胃癌行胃癌根治术。病理示腺癌,大小约1.2cm×0.8cm,
下面谱例出自青主创作的哪首艺术歌曲()。 A.《我住长江头》 B.《海韵
下列属于甲类传染病的疾病是()A.肺炎 B.猩红热 C.肺结核 D.
某饭店每年需要耗用某材料27000千克,该材料购入价格为每千克3000元,每次订
某女,45岁。素体虚弱,畏寒肢冷,抑郁寡欢,近日,因家庭琐事导致情志不畅,致使头
以下影响工程质量的因素中,属于工程技术环境的有( )。A.工程地质 B.防护
最新回复
(
0
)