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

admin2016-03-29 46

问题若对有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://www.kaotiyun.com/show/mhRi777K

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

计算机408

学硕统考专业

相关试题推荐

我国对资本主义工商业采取和平赎买的政策内容和成功意义。
标志着苏联完全解体的是()。
文艺复兴运动兴起的时间是()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
下列()不是挺进大别山的主力。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列关于IP路由器功能的描述中，正确的是I．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

某二元混合物，进料量为100kmol/h，xF=0．6，要求塔顶xD不小于0．9，则塔顶最大产量为()。
A、前瞻性研究B、价值性研究C、回顾性研究D、综合性研究E、现况研究药物利用研究中数据资料不充分，费时长，但可测定或预测研究的结果，对患者的合理用药有直接好处的，除了现况研究还有
患者，女，54岁。近2月自觉咽部有异物感，吐之不出，时常感觉胸胁胀满窜痛，情志抑郁，善太息，舌淡红苔薄白，脉弦。其辨证为
下列各项属于建设项目竣工环境保护验收监测与调查的内容范围的有(　　　)。
　　2015年7月1日，甲钢铁公司(以下简称甲公司)向乙建筑公司(以下简称乙公司)发函，其中有甲公司生产的各种型号钢材的数量，价格表和一份订货单，订货单表明：各型号钢材符合行业质量标准，若乙公司在8月15日前购货，甲公司将满足供应，并负责运送至乙公
(2010年考试真题)某个人独资企业2009年度销售收入为272000元，发生广告费和业务宣传费50000元，根据个人所得税法律的规定，该企业当年可以在税前扣除的广告费和业务宣传费最高为()元。
市场经济是()。
警容风纪，是指人民警察在着装、仪容、举止、礼节等方面的行为规范。()
在第13届世界女篮锦标赛上，中国队首场以60∶65负于意大利队，给中国队出线蒙上了一层阴影。幸好在第二场比赛中，中国队以大比分赢了实力强劲的澳大利亚队，给中国队出线带来了新的希望，于是次日某报出现了这样的标题：中国女篮______。
操作技能按操作对象的不同，可分为()

最新回复(0)

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

计算机408

学硕统考专业

我国对资本主义工商业采取和平赎买的政策内容和成功意义。

标志着苏联完全解体的是()。

文艺复兴运动兴起的时间是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

下列()不是挺进大别山的主力。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某二元混合物，进料量为100kmol/h，xF=0．6，要求塔顶xD不小于0．9，则塔顶最大产量为()。

A、前瞻性研究B、价值性研究C、回顾性研究D、综合性研究E、现况研究药物利用研究中数据资料不充分，费时长，但可测定或预测研究的结果，对患者的合理用药有直接好处的，除了现况研究还有

患者，女，54岁。近2月自觉咽部有异物感，吐之不出，时常感觉胸胁胀满窜痛，情志抑郁，善太息，舌淡红苔薄白，脉弦。其辨证为

下列各项属于建设项目竣工环境保护验收监测与调查的内容范围的有( )。

(2010年考试真题)某个人独资企业2009年度销售收入为272000元，发生广告费和业务宣传费50000元，根据个人所得税法律的规定，该企业当年可以在税前扣除的广告费和业务宣传费最高为()元。

市场经济是()。

警容风纪，是指人民警察在着装、仪容、举止、礼节等方面的行为规范。()

操作技能按操作对象的不同，可分为()

下列各项属于建设项目竣工环境保护验收监测与调查的内容范围的有(　　　)。