首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的__________比较后,查找成功结束。
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的__________比较后,查找成功结束。
admin
2018-04-19
14
问题
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的__________比较后,查找成功结束。
选项
A、a[6]、a[7]、a[8]、a[9]
B、a[6]、a[9]
C、a[6]、a[7]、a[9]
D、a[6]、a[8]、a[9]
答案
B
解析
本题考查数据结构基础知识。
在12个元素构成的有序表中进行二分查找的过程可用折半查找判定树表示,如下图所示(数字表示元素的序号)。
若要查找的元素等于a[9],则依次与a[6]、a[9]进行了比较。
转载请注明原文地址:https://kaotiyun.com/show/9iWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
在监理工作过程中,应当由(70)负责与建设工程有关的外部关系的组织协调工作。
在面向对象的软件开发方法中,每个对象由___________(33)组成,____________(34)把它们结合在一起,构成一个独立的对象,其内部信息对外界是隐蔽的。(33)
项目质量管理由质量计划编制、质量保证和(36)三方面构成。(37)是为使项目能够满足相关的质量标准而建立的有计划的、系统的活动。(37)
下表描述了某软件工程各项子任务之间的关系和持续时间,由此可知工程总工期为(50)天。如因某骨干员工离职,原定任务F由2天延长至4天,则总工期为(51)天,此时任务E的自由时差为(52)天。(50)
入侵检测系统一般由数据收集器、检测器、________(1)构成。_________(2)不属于入侵检测系统的功能。(1)
市场营销和客户服务是CRM的支柱性功能。这些是客户与企业联系的主要领域,无论这些联系发生在售前、售中还是售后。_________把市场营销和客户服务连接起来,集成整个企业的客户信息会使企业从部门化的客户联络提高到与客户协调一致的高度。
()的优点是考虑时间序列发展趋势,使预测结果能更好地符合实际。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是(19)。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
随机试题
搽擦法最早记载于
PowerPoint2010的主功能区包含九个功能区项,分别是:______、______、______、______、______、______、______、______、______。
《日出》的情节结构特点是
肾结石患者行非手术治疗.为酸化尿液宜服用
下列关于载脂蛋白功能的叙述错误的是
崩漏,经乱无期,伴有头晕耳鸣,腰膝酸软,五心烦热,舌红少苔,脉细数。其治法为
背景材料: 某公路隧道为浅埋隧道,设计净高5.0m,净宽14.0m,隧道长280m。隧道区域内主要为中等风化岩石,隧道区域内地表水系较发育,区域内以基岩裂隙水为主,浅部残坡积层赋存松散岩类孔隙水,洞口围岩变化段水系较发达。施工单位针对隧道的特点,加强了
企业编制财务会计报告,应当严格遵循企业会计准则规定的()。
睡眠瘫痪症通常发生在刚入睡或是将醒未醒时,患者觉得自己已醒过来,可以听见周遭的声音及看到周遭的影像,但是除了眼球外全身无法动弹,连呼喊也无法发出。有的人会伴发视觉、听觉和触觉上的幻觉,感觉就像真实发生一般,个别人还会感到自己灵魂出窍。据美国《科学探索杂志》
Oneday,apoorboywhowastryingtopayhiswaythroughschoolbysellinggoodsdoortodoorfoundthatheonlyhadonedimel
最新回复
(
0
)