首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
admin
2019-07-12
70
问题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是( )。
选项
A、无论要查找哪个元素,都是先与A[7]进行比较
B、若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C、无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D、若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
答案
B
解析
本题考查数据结构基础知识。
设查找表的元素存储在一维数组r[1..n]中,在表中的元素已经按关键字递增方式排序的情况下,进行折半查找的方法是:首先将待查元素的关键字(key)值与数组r中间位置上(下标为mid)记录的关键字进行比较,若相等,则查找成功;若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1..n]中,下一步应在后半个子表中进行查找,若key
折半查找过程可用一棵二叉树表示,其中结点中的数字表示元素的下标。
转载请注明原文地址:https://kaotiyun.com/show/umCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。依据上述说明中给出的词语,将图3-3中的(1)~(5)处补充完整。
阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click
阅读以下说明和图,回答问题1至问题3。【说明】某房屋租赁公司欲建立一个房屋租赁服务系统,统一管理房主和租赁者的信息,从而快速地提供租赁服务。该系统具有以下功能:1.登记房主信息。对于每名房主,系统需登记其姓名、住址和联系电话,并将这些信息
根据说明中的描述,使用上页表给出的用例名称,给出图(a)中U1、U2和U3所对应的用例。根据说明中的描述,使用上页表给出的状态名称,给出图(c)中S1~S4所对应的状态。
指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格,关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同
用例图解释了活动者与用例之间的交互关系。根据系统设计说明,将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。①createList
企业上云就是企业采用云计算模式部署信息系统。企业上云已成为企业发展的潮流,其优势不包括()。
随机试题
飞溅式润滑是利用油泵产生压力油,通过管路向压缩机供油。
OnlineDatingOnlinedatingisadatingsystemwhichallowspeopletomakecontactandcommunicatewitheachotheroverthe
Myfatherwas【C1】______astrongmanwholovedbeingactive,butaterribleillness【C2】______allthataway.Nowhecannolonge
天竹黄既能清热化痰,又能
我国宪法的修改由全国人大()。
会场的主席台和场内座次一般根据()安排。
色相是指一种颜色的饱和度,也称彩度或色度。()
情绪和情感对内驱力起着放大和增强的作用,适度的情绪兴奋,可以使人的身心处于活动的最佳状态,进而推动人们有效地完成工作和学习任务。这说明情绪和情感具有()
为获得政府对于一种作物的价格支持补贴,农场主必须种植与过去若干年相同的作物。当农场主希望年复一年种植的同样的农作物得到较高的产量时,就需要使用大量的化肥和杀虫剂,这样会造成水污染。因此,专家们督促农场主们将他们的农作物分散化,每年轮流种植。以上陈述,如果是
拟在屏幕上输出HelloWorld,使用的Python语句是()。
最新回复
(
0
)