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

admin2016-03-29 29

问题若对有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

学硕统考专业

相关试题推荐

蒙古军西征之后，罗斯处于()的控制之下。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
下面哪项条约没有涉及德国的赔款问题?()
“瓜步之战”发生在下列哪两个政权之间?()
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列不是苏俄实行战时共产主义政策原因的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

随机试题

在正常行车中，尽量靠近中心线或压线行驶，不给对向机动车留有侵占行驶路线的机会。
Shethinksthatmanylearningdisabilitiesthatchildrenhaveinelementaryschoolorhighschoolcanbetracedbacktoalacko
不符合陈旧性出血特点的是
患者，女，38岁。结婚3年，夫妇同居未孕，月经先后不定期，经行乳房胀痛，善太息，舌淡红苔薄白，脉弦细。其证候是
A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄血瘀日久的病人多表现为
某财政局有一已登记注册的小轿车，其底盘需更换，支付更换款24800元，最新核发的同类型车辆最低计税价格为182000元，该财政局应缴纳车辆购置税为()。
娱乐场所应当在营业场所的大厅、包厢、包间内的显著位置悬挂含有禁毒、禁赌、禁止卖淫嫖娼等内容的警示标识、未成年人禁入或者限入标识。标识应当注明公安部门和()的举报电话。
在学习《长城》一课时，通过阅读课文和观看长城的影像，学生感受到万里长城的宏伟和壮观，民族自豪感和爱国之情油然而生。这一教学活动主要达成的教学目标是()。
根据以下资料，回答下面小题。2012年5月城镇社会消费品零售总额同比增加了()亿元。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房源和客户，提高成交率。该系统的主要功能是：(1)房源采集与管理。系统自动采集外部网站的

最新回复(0)

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

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

下面哪项条约没有涉及德国的赔款问题?()

“瓜步之战”发生在下列哪两个政权之间?()

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列不是苏俄实行战时共产主义政策原因的是()。

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

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

在正常行车中，尽量靠近中心线或压线行驶，不给对向机动车留有侵占行驶路线的机会。

Shethinksthatmanylearningdisabilitiesthatchildrenhaveinelementaryschoolorhighschoolcanbetracedbacktoalacko

不符合陈旧性出血特点的是

患者，女，38岁。结婚3年，夫妇同居未孕，月经先后不定期，经行乳房胀痛，善太息，舌淡红苔薄白，脉弦细。其证候是

A．面色暗淡B．面色萎黄C．眼周发黑D．面色黧黑，肌肤甲错E．面色青黄血瘀日久的病人多表现为

某财政局有一已登记注册的小轿车，其底盘需更换，支付更换款24800元，最新核发的同类型车辆最低计税价格为182000元，该财政局应缴纳车辆购置税为()。

娱乐场所应当在营业场所的大厅、包厢、包间内的显著位置悬挂含有禁毒、禁赌、禁止卖淫嫖娼等内容的警示标识、未成年人禁入或者限入标识。标识应当注明公安部门和()的举报电话。

在学习《长城》一课时，通过阅读课文和观看长城的影像，学生感受到万里长城的宏伟和壮观，民族自豪感和爱国之情油然而生。这一教学活动主要达成的教学目标是()。

根据以下资料，回答下面小题。2012年5月城镇社会消费品零售总额同比增加了()亿元。