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

admin2010-05-13 44

问题对有序表(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全国计算机三级

相关试题推荐

下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的【49】存储器技术，完成这一功能的部件用英文缩写为【50】。
关于ARM指令中的条件域，以下表述正确的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
下列哪个不是RTOS的实时指标?()
设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。
互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

随机试题

CIS的基本构成。
Thenewcampusis()astheoldone.
铜绿假单胞菌的培养特性为()
关于完整的乳牙列的重要作用，下列说法正确的是
特殊管理的药品不包括()
“沉舟侧畔千帆过，病树前头万木春”，这两句名诗包含的哲学道理是()。
办公设备零售业中，许多小企业已经破产，最近的巨变被归因于办公设备“超级商店”的到来。这些商店的高销售规模保证了低价格。但是，这种分析是有缺陷的，因为即使在今天，超级商店也只是控制了零售市场中很小的份额。下面哪项如果正确，会最大限度地削弱认为这种分
以下关于项目管理计划的叙述中，不正确的是：________。
ThanksgivingDayiscelebratedwithalotof【C1】______andmerry-makinginAmerica.CelebratedonthefourthThursdayinthe
Asresearcherslearnmoreabouthowchildren’sintelligencedevelops,theyareincreasinglysurprisedbythepowerofparents.T

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

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

关于ARM指令中的条件域，以下表述正确的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下列哪个不是RTOS的实时指标?()

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

CIS的基本构成。

Thenewcampusis()astheoldone.

铜绿假单胞菌的培养特性为()

关于完整的乳牙列的重要作用，下列说法正确的是

特殊管理的药品不包括()

“沉舟侧畔千帆过，病树前头万木春”，这两句名诗包含的哲学道理是()。

以下关于项目管理计划的叙述中，不正确的是：________。

ThanksgivingDayiscelebratedwithalotof【C1】______andmerry-makinginAmerica.CelebratedonthefourthThursdayinthe

Asresearcherslearnmoreabouthowchildren’sintelligencedevelops,theyareincreasinglysurprisedbythepowerofparents.T

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)