在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2010-05-13 54

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

转载请注明原文地址:https://kaotiyun.com/show/nxSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。
关于μC／OS—II的基本特点，下列叙述中错误的是()。
下面关于嵌入式系统的叙述中，错误的是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和__________【61】输出接口组成的输出接口常称为__________【62】向通道。
下列不是实时操作系统的是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
实时操作系统完成每次任务所需时间的偏差称为__________【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数__________【72】。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

长期待摊费用
治肝郁胁痛、月经不调，香附最常与下列何药相须为用
某患者，因欲自杀服有机磷农药，被发现后急送医院。查体：昏迷状态，呼吸困难，皮肤湿冷，双瞳孔如针尖大小。在治疗本病时应用阿托品，下列哪一项不是阿托品治疗的有效指标
为重大资产重组出具财务顾问报告、审计报告、法律意见、资产评估报告及其他专业文件的证券服务机构未依法履行报告和公告义务、持续督导义务的，监管部门应当(　　)。
甲、乙、丙、丁四人共同投资设立A普通合伙企业。合伙协议的部分内容如下：由甲、乙执行合伙企业事务，丙、丁不得过问企业事务；利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中，为提高管理水平，甲自行决定聘请王某担任合伙企业经营管理人员。
《旅行社条例》规定，设立社应当加强对分社和服务网点的管理，对分社实行()的制度规范。
设函数f(x)在区间[0，3]上连续，在(0，3)内可导，且f(0)+f(1)+f(2)=3，f(3)=1．证明：存在ξ∈(0，3)，使得f’(ξ)=0．
以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
在计算机网络中，英文缩写LAN的中文名是()。
Peopleexpresstheirpersonalitiesintheirclothes,cars,andhome.Becausewemightchoose【C1】______foodsto"tell"peopleso

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

下列不是实时操作系统的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

长期待摊费用

治肝郁胁痛、月经不调，香附最常与下列何药相须为用

某患者，因欲自杀服有机磷农药，被发现后急送医院。查体：昏迷状态，呼吸困难，皮肤湿冷，双瞳孔如针尖大小。在治疗本病时应用阿托品，下列哪一项不是阿托品治疗的有效指标

为重大资产重组出具财务顾问报告、审计报告、法律意见、资产评估报告及其他专业文件的证券服务机构未依法履行报告和公告义务、持续督导义务的，监管部门应当(　　)。

《旅行社条例》规定，设立社应当加强对分社和服务网点的管理，对分社实行()的制度规范。

设函数f(x)在区间[0，3]上连续，在(0，3)内可导，且f(0)+f(1)+f(2)=3，f(3)=1．证明：存在ξ∈(0，3)，使得f’(ξ)=0．

以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo

在计算机网络中，英文缩写LAN的中文名是()。

Peopleexpresstheirpersonalitiesintheirclothes,cars,andhome.Becausewemightchoose【C1】______foodsto"tell"peopleso

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和__________【61】输出接口组成的输出接口常称为__________【62】向通道。

下列不是实时操作系统的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

实时操作系统完成每次任务所需时间的偏差称为__________【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数__________【72】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

长期待摊费用

治肝郁胁痛、月经不调，香附最常与下列何药相须为用

某患者，因欲自杀服有机磷农药，被发现后急送医院。查体：昏迷状态，呼吸困难，皮肤湿冷，双瞳孔如针尖大小。在治疗本病时应用阿托品，下列哪一项不是阿托品治疗的有效指标

为重大资产重组出具财务顾问报告、审计报告、法律意见、资产评估报告及其他专业文件的证券服务机构未依法履行报告和公告义务、持续督导义务的，监管部门应当( )。

《旅行社条例》规定，设立社应当加强对分社和服务网点的管理，对分社实行()的制度规范。

设函数f(x)在区间[0，3]上连续，在(0，3)内可导，且f(0)+f(1)+f(2)=3，f(3)=1．证明：存在ξ∈(0，3)，使得f’(ξ)=0．

以下程序的功能是求“x′3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo

在计算机网络中，英文缩写LAN的中文名是()。

Peopleexpresstheirpersonalitiesintheirclothes,cars,andhome.Becausewemightchoose【C1】______foodsto"tell"peopleso

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

为重大资产重组出具财务顾问报告、审计报告、法律意见、资产评估报告及其他专业文件的证券服务机构未依法履行报告和公告义务、持续督导义务的，监管部门应当(　　)。