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

admin2010-07-20 35

问题利用二分法在序列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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
下面关于S3C2410电源管理的叙述中，错误的是()。
ARM处理器内部的中断控制器一般采用向量中断或嵌套向量中断方式管理中断。采用向量中断方式管理中断的中断控制器，常用三个大写英文字母简称为【59】_______；采用嵌套向量中断方式管理中断的中断控制器，常用四个大写英文字母简称为【60】_______。
关于ARM处理器的工作状态，以下说法错误的是()。
关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。
对线性表进行二分法查找，其前提条件是
在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。

随机试题

所谓“福利国家”带有强烈的理想主义色彩，起初产生的时代背景是()
SkyscrapersandEnvironmentInthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems
土茯苓服药时应
由于空气干燥，某些含结晶水的矿物类药物易出现
[2008年，第78题]欧拉法描述液体运动时，表示同一时刻因位置变化而形成的加速度称为()。
首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格，而估值是定价的基础。通常的估值方法有两大类，即(　　)。
下列审计程序中，可以实现应付账款完整性目标的审计程序有(　　)。关于应付账款的下列说法中，正确的有(　　)。
卫星：飞船：航天
下面的法律规定中，哪些不属于法的要素中的法律规则?()
阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某企业网上销售管理系统的数据库部分关系模式如下所示：客户(客户号，姓名，性别，地址，邮编)产品(产品号，名称，库存，单价)订单(订单号，时间，金额，客户

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

关于ARM处理器的工作状态，以下说法错误的是()。

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

对线性表进行二分法查找，其前提条件是

在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。

所谓“福利国家”带有强烈的理想主义色彩，起初产生的时代背景是()

SkyscrapersandEnvironmentInthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems

土茯苓服药时应

由于空气干燥，某些含结晶水的矿物类药物易出现

[2008年，第78题]欧拉法描述液体运动时，表示同一时刻因位置变化而形成的加速度称为()。

首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格，而估值是定价的基础。通常的估值方法有两大类，即( )。

下列审计程序中，可以实现应付账款完整性目标的审计程序有( )。关于应付账款的下列说法中，正确的有( )。

卫星：飞船：航天

下面的法律规定中，哪些不属于法的要素中的法律规则?()

首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格，而估值是定价的基础。通常的估值方法有两大类，即(　　)。

下列审计程序中，可以实现应付账款完整性目标的审计程序有(　　)。关于应付账款的下列说法中，正确的有(　　)。