对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

admin2010-05-13 38

问题对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

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

答案4

解析对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找99这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}记录比较，即33，99＞33，则更改low指针为mid+1，重复以上步骤，依次与65、78、99比较，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
下面关于引导加载程序(Bootloader)的叙述中，错误的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。
A、 B、 C、 D、 B信息认证是信息安全的另一重要方面。信息认证，首先是验证信息发送者的真实性；其次是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中，主要的有数字签名

随机试题

A．肺阴亏虚证B．肺肾气虚证C．肺肾阴虚证D．肾阴虚证E．心阴虚证病人咳嗽痰少，偶见痰中带血，腰膝酸软，遗精，五心烦热，盗汗颧红，舌红少苔，脉细数，辨证为
甲乙互斥方案寿命期相同，IRR甲＝18％，IRR乙＝15％，△IRR＝11％，则当基准收益率为10％时()。
背景资料某公司中标承包了某高速公路工程后，组成了以公司副总经理为项目经理的项目经理部，下设技术部、材料部、合同部、财务部等。(1)技术部在对收集的施工技术资料、施工定额及概预算资料、施工组织管理工作的有关政策规定、环境保护规定、公司对该工程施工的有关规定
安全生产监督检查人员应遵循的义务不包括()。
某公司产品在市场上具有一定的垄断性，效益良好且相对稳定。但是公司稳定的发展并没有带来员工积极性和忠诚度的提高，近几年来，员工的满意度逐年下降，业务骨干流失率逐年上升。为此，公司聘请了人力资源专家进行咨询。专家经调研发现，员工满意度不高和人才流失的最主要原因
房地产抵押合同当事人应当自合同签订之起()日内到房地产管理部门办理房地产抵押登记。
关于职业活动。正确的看法是()。
草木皆兵，即把山上的草木都当成敌兵，形容人在惊慌时疑神疑鬼。草木皆兵这一成语出自历史上著名的以少胜多的战役：
行为主义是最早的学习理论，它为学校的教学做出的主要贡献是()
(2008年第2题)阅读下面短文，回答问题：落叶人说自己的作品是结成的果实，我却觉得，我的作品像一片落叶。一年年落叶。一阵阵落叶。春天，叶芽萌发，渴望生长，汲取养分，迎接阳光。夏天，日趋丰满，摇曳自语，纷披叠翠，自在茁壮。而小树成为大树，老树就靠了

最新回复(0)

对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

A、 B、 C、 D、 B信息认证是信息安全的另一重要方面。信息认证，首先是验证信息发送者的真实性；其次是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中，主要的有数字签名

A．肺阴亏虚证B．肺肾气虚证C．肺肾阴虚证D．肾阴虚证E．心阴虚证病人咳嗽痰少，偶见痰中带血，腰膝酸软，遗精，五心烦热，盗汗颧红，舌红少苔，脉细数，辨证为

甲乙互斥方案寿命期相同，IRR甲＝18％，IRR乙＝15％，△IRR＝11％，则当基准收益率为10％时()。

安全生产监督检查人员应遵循的义务不包括()。

房地产抵押合同当事人应当自合同签订之起()日内到房地产管理部门办理房地产抵押登记。

关于职业活动。正确的看法是()。

草木皆兵，即把山上的草木都当成敌兵，形容人在惊慌时疑神疑鬼。草木皆兵这一成语出自历史上著名的以少胜多的战役：

行为主义是最早的学习理论，它为学校的教学做出的主要贡献是()

对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

A、 B、 C、 D、 B信息认证是信息安全的另一重要方面。信息认证，首先是验证信息发送者的真实性；其次是验证信息的完整性。认证是防止对系统进行主动攻击的重要技术手段。在有关认证的实用技术中，主要的有数字签名

A．肺阴亏虚证B．肺肾气虚证C．肺肾阴虚证D．肾阴虚证E．心阴虚证病人咳嗽痰少，偶见痰中带血，腰膝酸软，遗精，五心烦热，盗汗颧红，舌红少苔，脉细数，辨证为

甲乙互斥方案寿命期相同，IRR甲＝18％，IRR乙＝15％，△IRR＝11％，则当基准收益率为10％时()。

安全生产监督检查人员应遵循的义务不包括()。

房地产抵押合同当事人应当自合同签订之起()日内到房地产管理部门办理房地产抵押登记。

关于职业活动。正确的看法是()。

草木皆兵，即把山上的草木都当成敌兵，形容人在惊慌时疑神疑鬼。草木皆兵这一成语出自历史上著名的以少胜多的战役：

行为主义是最早的学习理论，它为学校的教学做出的主要贡献是()

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。