若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。

admin2016-03-29 52

问题若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。

选项 A、1，2，3
B、9，4，2，3
C、10，5，3
D、9，2，3

答案D

解析二分查找判定树如下图所示，查找A[3]的比较序列的下标为9，4，2，3，本题选D。

转载请注明原文地址:https://kaotiyun.com/show/mhRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

一房地产开发企业缴纳土地增值税时，可以扣除的与转让房地产有关的税金是__________、___________、___________。
慢性肺心病患者急性加重期应慎用
患者，男，62岁。Holter发现运动时出现室性期前收缩二联律，短阵成对室早，并伴有ST段水平下移大于0．15mv，休息后可减少。平静时心电图正常。有慢性咳嗽史20年，糖尿病、高脂血症史10年。查体：血压140/90mmHg，心率76次/分。双肺正常，心脏
A．促胃液素瘤B．甲状腺功能亢进C．小肠吸收不良综合征D．服盐类泻药E．小肠大部分切除术后肠蠕动增强性腹泻见于
判定肺结核临床类型的主要依据是
指出下列不正确的是
下列不属于经济法原则的是()。
2015年1月15日，甲出资5万元设立A个人独资企业(下称“A企业”)，主要从事铁皮的加工。甲聘请乙管理企业事务，同时规定，凡乙对外签订标的超过1万元的合同，须经甲同意。2月10日，乙未经甲同意，以A企业名义向善意第三人丙购入价值2万元的货物。3月15日，
“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能更深刻地感觉它”，这一观点说明
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

最新回复(0)

若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

一房地产开发企业缴纳土地增值税时，可以扣除的与转让房地产有关的税金是__________、___________、___________。

慢性肺心病患者急性加重期应慎用

A．促胃液素瘤B．甲状腺功能亢进C．小肠吸收不良综合征D．服盐类泻药E．小肠大部分切除术后肠蠕动增强性腹泻见于

判定肺结核临床类型的主要依据是

指出下列不正确的是

下列不属于经济法原则的是()。

“感觉到了的东西，我们不能立刻理解它，只有理解了的东西，才能更深刻地感觉它”，这一观点说明

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

一房地产开发企业缴纳土地增值税时，可以扣除的与转让房地产有关的税金是____、_、_______。