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

admin2010-05-13 70

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

相关试题推荐

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
下面关于HDMI的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

随机试题

关于小儿腹泻不正确的是
在岩石孔隙中同时有两相以上的流体时，岩石孔隙允许某一相通过的渗透率，称为某相的()。
试述SET支付消息的功能。
急性化脓性腹膜炎的手术指征中，下列错误的是
凝血时间正常值试管法为
患者，男，50岁。腰膝酸软冷痛，小便清长，腹痛便秘。用药宜首选()
对设备监理任务的组织管理就是对这个设备监理项目的管理,它不包括()。
当写字楼、住宅等作为建设工程的最终新产品以商品的形式进入流通领域时，其交易价格是()。
西方法律大多继承了古罗马法。古罗马法规定的基本制度和原则，今天依然起作用的有()。①陪审制度②律师制度③“不告不理”原则④三权分立原则
“角谷猜想”指出，将一个自然数按以下的一个简单规则进行运算：若数为偶数，则除以2：若为奇数，则乘以3加1。将得到的数按该规则重复运算，最终可得1。请在下面程序的每条横线处填写一个语句，使程序的功能完整。(如：输入34，则输出结果为341752261

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

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

下面关于HDMI的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

关于小儿腹泻不正确的是

在岩石孔隙中同时有两相以上的流体时，岩石孔隙允许某一相通过的渗透率，称为某相的()。

试述SET支付消息的功能。

急性化脓性腹膜炎的手术指征中，下列错误的是

凝血时间正常值试管法为

患者，男，50岁。腰膝酸软冷痛，小便清长，腹痛便秘。用药宜首选()

对设备监理任务的组织管理就是对这个设备监理项目的管理,它不包括()。

当写字楼、住宅等作为建设工程的最终新产品以商品的形式进入流通领域时，其交易价格是()。

西方法律大多继承了古罗马法。古罗马法规定的基本制度和原则，今天依然起作用的有()。①陪审制度②律师制度③“不告不理”原则④三权分立原则

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

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

下面关于HDMI的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

关于小儿腹泻不正确的是

在岩石孔隙中同时有两相以上的流体时，岩石孔隙允许某一相通过的渗透率，称为某相的()。

试述SET支付消息的功能。

急性化脓性腹膜炎的手术指征中，下列错误的是

凝血时间正常值试管法为

患者，男，50岁。腰膝酸软冷痛，小便清长，腹痛便秘。用药宜首选()

对设备监理任务的组织管理就是对这个设备监理项目的管理,它不包括()。

当写字楼、住宅等作为建设工程的最终新产品以商品的形式进入流通领域时，其交易价格是()。

西方法律大多继承了古罗马法。古罗马法规定的基本制度和原则，今天依然起作用的有()。①陪审制度②律师制度③“不告不理”原则④三权分立原则

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。