首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
admin
2021-01-13
19
问题
对某有序顺序表进行折半查找时,(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
解析
本题考查数据结构基础知识。进行折半查找时,首先与表中间位置上的元素进行比较,若待查找的元素大于中间元素,则接下来在后半区(是比中间元素更大者组成的有序子表)进行折半查找,否则在前半区(是比中间元素更小者组成的有序子表)进行折半查找。二分查找过程可用二分查找判定树来描述,即大于中间元素时走右分支,小于中间元素时走左分支,等于时查找成功结束。四个选项的比较序列在二分查找判定树上的查找路径表示为:
显然,选项B是不可能的查找路径。
转载请注明原文地址:https://jikaoti.com/ti/CIG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E-R图,回答问题1至问题3。[说明]有个关于运动会的管理系统,在该系统中,委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”,同时记录姓名、性别、年龄和队名,姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
阅读下列说明和数据流图,回答问题1至问题3,[说明]考务处理系统具有如下功能:(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。(3)对阅卷
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统,该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表6-1所示。为支持将来模拟更多种类的飞机,
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
阅读以下某建账软件的技术说明和数据流图,根据要求回答问题1~问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
随机试题
创立卫气营血辨证方法的医家是
护理破伤风病人,穿脱隔离衣时要避免污染()
安全标志认证制度属于产品质量认证的范畴,它是由国家授权的()证实某一确定产品符合《煤矿安全规程》或其他技术规范的活动。
社区
发文机关同收文机关之间的公文往来关系称()。
根据下列资料,回答问题。2015年1--3月,G市A区全区完成固定资产投资84.17亿元,同比增长6.1%,增速比去年同期回落4.3个百分点。其中,房地产开发投资31.52亿元,同比增长1.6倍。分产业来看,第二产业完成投资0.54亿元,同比下降
公司资源的()是竞争优势的来源,也是价值创造的核心。
“如无商贾而税之集场,集场不足而税之负担,负担不足而税之酒府饭店,下至草履,术勺一切鄙微,无不税及”,这一史料描述的是()。
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
阅读下列材料;材料1科学技术是第一生产力,是先进生产力的集中体现和主要标志,也是人类文明进步的基石。在刚刚过去的20世纪,科学技术突飞猛进,科学理论充分发展,极大地推动了生产力的发展和进步,人类创造了空前丰富的物质文化财富。在21世纪,
最新回复
(
0
)