利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?

admin2013-05-30 26

问题利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?

选项 A、2
B、3
C、4
D、5

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

转载请注明原文地址:https://jikaoti.com/ti/b947FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为()。
进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。
在虚拟页式存储管理系统中，缺页中断属于()。
在关系数据库管理系统的层次结构中，应用层的服务对象是()。
计算机网络最突出的特点是()。
下列叙述正确的是________。
下列关于数据结构的叙述中，正确的是________。
设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

随机试题

患者，女，28岁。撞伤导致左胸部受伤，半小时后出现烦躁，胸闷气促，呼吸困难伴发绀。查体，脉搏110／分，血压85／60mmHg，左胸叩诊鼓音，呼吸音消失，胸部及颈部广泛皮下气肿。此时的首要急救措施是
可作为首选退热药，尤其适合老年人和儿童服用的药品是()。
某一桥梁上部结构为三孔钢筋混凝土连续梁，试判定在以下四个图形中，哪一个图形是该梁在中支点Z截面的弯矩影响线?提示：只需定性地判断。
城市近期建设规划以()为重点内容。
从事压力容器完整产品安装的单位必须是已取得相应的压力容器制造资格的单位，或者是经()批准的安装单位。
客户交易结算资金第三方存管是指由证券公司负责客户的证券交易以及根据交易所和登记结算公司的交易结算数据清算客户的资金和证券，而由登记结算公司负责管理客户交易结算资金管理账户、客户交易结算资金汇总账户和交收账户，向客户提供交易结算资金存取服务。(
某企业为增值税一般纳税人，适用的增值税税率为：17％，该企业2015年12月初“应付职工薪酬”科目贷方余额为286万元，12月发生的有关职工薪酬的业务资料如下：(1)以银行存款支付上月的应付职工薪酬，并按规定代扣代缴职工个人所得税6万元和个人负担的社会保
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
老师在讲课前让学生做一个数字游戏。老师说：“1乘1，乘10次，答案是多少?”学生们异口同声地答道：“1。”老师说：“很好，那1．1乘1．1，乘10次呢?”学生们有的猜1．2，有的猜2．1……正确的答案却是2．85。老师又说：“0．9乘0
中国是粮食生产大国和人口大国(populouscountry)，粮食安全正面临着危机。

最新回复(0)

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为()。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

在虚拟页式存储管理系统中，缺页中断属于()。

在关系数据库管理系统的层次结构中，应用层的服务对象是()。

计算机网络最突出的特点是()。

下列叙述正确的是________。

下列关于数据结构的叙述中，正确的是________。

设散列表的地址空间为0到12，散列函数为h(k)=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为【】。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

患者，女，28岁。撞伤导致左胸部受伤，半小时后出现烦躁，胸闷气促，呼吸困难伴发绀。查体，脉搏110／分，血压85／60mmHg，左胸叩诊鼓音，呼吸音消失，胸部及颈部广泛皮下气肿。此时的首要急救措施是

可作为首选退热药，尤其适合老年人和儿童服用的药品是()。

某一桥梁上部结构为三孔钢筋混凝土连续梁，试判定在以下四个图形中，哪一个图形是该梁在中支点Z截面的弯矩影响线?提示：只需定性地判断。

城市近期建设规划以()为重点内容。

从事压力容器完整产品安装的单位必须是已取得相应的压力容器制造资格的单位，或者是经()批准的安装单位。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

中国是粮食生产大国和人口大国(populouscountry)，粮食安全正面临着危机。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。