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

admin2016-03-29 38

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

学硕统考专业

相关试题推荐

简述北美独立战争的原因、性质和意义。
两次世界大战的原因和性质有什么异同?
以英法资产阶级革命为例，分析早期资产阶级革命的特点及产生原因。
简述美苏争霸的三个阶段，并分析其影响与教训。
“瓜步之战”发生在下列哪两个政权之间?()
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
下列()不是挺进大别山的主力。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

自2012年年初以来，A公司出现不能清偿到期债务且资产不足清偿全部债务的情况。2012年12月l7日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)2011年10月8日，B公司向C银行借款1000万元，期
A．天王补心丹B．酸枣仁汤C．磁朱丸D．甘麦大枣汤E．朱砂安神丸
手术护士与巡回护士的共同职责是
余艺与齐华于1960年结婚，婚后育有二子一女：长子余海、次子余涛、女儿余萍。1990年后，三个子女陆续成家独立生活，余艺因掌握缝纫技术，退休后被一家服装厂聘为技术员，收入颇丰。1996年，齐华去世，并将自己的财产全部遗留给余艺。余艺无心工作，遂以8万元变卖
某商场三层划分为2个防火分区，防火分区1的建筑面积为3600m2，防火分区2的建筑面积为900m2，防火分区2利用通向防火分区1的甲级防火门作为安全出口，关于该商场防火分隔和疏散设施的设置，错误的是()。
下列企业的营业行为中，属于营业税混合销售的有()。
(2017年)除投资合同或协议约定价值不公允的以外，企业接受投资者作为资本投入的固定资产，应按投资合同或协议的约定价值确定其入账价值。()
关于可供出售金融资产，下列说法中，不正确的是()。
下图甲、乙分别是两类高等生物细胞的亚显微结构模式图。请据图回答：如果乙图所示的细胞是豚鼠的胰腺腺泡细胞，提供含放射性同位素15N的氨基酸作为合成胰蛋白酶的原料，则15N依次出现的结构是______(填编号)。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。

最新回复(0)

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

计算机408

学硕统考专业

简述北美独立战争的原因、性质和意义。

两次世界大战的原因和性质有什么异同?

以英法资产阶级革命为例，分析早期资产阶级革命的特点及产生原因。

简述美苏争霸的三个阶段，并分析其影响与教训。

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

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

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

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

A．天王补心丹B．酸枣仁汤C．磁朱丸D．甘麦大枣汤E．朱砂安神丸

手术护士与巡回护士的共同职责是

某商场三层划分为2个防火分区，防火分区1的建筑面积为3600m2，防火分区2的建筑面积为900m2，防火分区2利用通向防火分区1的甲级防火门作为安全出口，关于该商场防火分隔和疏散设施的设置，错误的是()。

下列企业的营业行为中，属于营业税混合销售的有()。

(2017年)除投资合同或协议约定价值不公允的以外，企业接受投资者作为资本投入的固定资产，应按投资合同或协议的约定价值确定其入账价值。()

关于可供出售金融资产，下列说法中，不正确的是()。

下图甲、乙分别是两类高等生物细胞的亚显微结构模式图。请据图回答：如果乙图所示的细胞是豚鼠的胰腺腺泡细胞，提供含放射性同位素15N的氨基酸作为合成胰蛋白酶的原料，则15N依次出现的结构是______(填编号)。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。