对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

admin2010-05-13 46

问题对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

选项

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
下面关于有线通信和无线通信的一些叙述中，正确的是()。
关于μC／OS—II的叙述，正确的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
关于经典ARM处理器的工作模式，以下说法错误的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

上肢锥体束征是指
男性患者，40岁，患息肉痔1个月，排出带血性黏液便，伴腹痛，此时最佳的外治法是
A、相加B、拮抗C、无关D、协同E、毒性氯霉素与红霉素合用
评标委员会评审中标人的投标应当符合(　　)。
下列词语书写全部正确的是()。
基尼系数，是衡量分配不平等程度的重要指标。国际上通常认为，当基尼系数低于0.2表示收入绝对平均；0.3-0.4表示相对合理；0.4-0.5表示收入差距较大；0.6以上表示收入差距悬殊。下列选项中，有关基尼系数说法不正确的是()。
AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport
ospf协议是一种()路由协议。
电影《桃姐》上映后，获得了观众的______好评，并获得了国内外多项大奖，其实它的故事很简单，没有紧张的______，只是______了一个老仆人和她带大的孩子之间的情感故事，却______了一个人在进入生命暮年时的内心世界，让人为之动容。
Onesummerdaymyfathersentmetobuywireforourfarm.At16,Iliked【C1】______betterthandrivingourtrack,【C2】______this

最新回复(0)

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

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

下面关于有线通信和无线通信的一些叙述中，正确的是()。

关于μC／OS—II的叙述，正确的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

关于经典ARM处理器的工作模式，以下说法错误的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

上肢锥体束征是指

男性患者，40岁，患息肉痔1个月，排出带血性黏液便，伴腹痛，此时最佳的外治法是

A、相加B、拮抗C、无关D、协同E、毒性氯霉素与红霉素合用

评标委员会评审中标人的投标应当符合(　　)。

下列词语书写全部正确的是()。

基尼系数，是衡量分配不平等程度的重要指标。国际上通常认为，当基尼系数低于0.2表示收入绝对平均；0.3-0.4表示相对合理；0.4-0.5表示收入差距较大；0.6以上表示收入差距悬殊。下列选项中，有关基尼系数说法不正确的是()。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

ospf协议是一种()路由协议。

电影《桃姐》上映后，获得了观众的好评，并获得了国内外多项大奖，其实它的故事很简单，没有紧张的，只是了一个老仆人和她带大的孩子之间的情感故事，却了一个人在进入生命暮年时的内心世界，让人为之动容。

Onesummerdaymyfathersentmetobuywireforourfarm.At16,Iliked【C1】betterthandrivingourtrack,【C2】this

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

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

下面关于有线通信和无线通信的一些叙述中，正确的是()。

关于μC／OS—II的叙述，正确的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

关于经典ARM处理器的工作模式，以下说法错误的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

上肢锥体束征是指

男性患者，40岁，患息肉痔1个月，排出带血性黏液便，伴腹痛，此时最佳的外治法是

A、相加B、拮抗C、无关D、协同E、毒性氯霉素与红霉素合用

评标委员会评审中标人的投标应当符合( )。

下列词语书写全部正确的是()。

基尼系数，是衡量分配不平等程度的重要指标。国际上通常认为，当基尼系数低于0.2表示收入绝对平均；0.3-0.4表示相对合理；0.4-0.5表示收入差距较大；0.6以上表示收入差距悬殊。下列选项中，有关基尼系数说法不正确的是()。

AsPhiladelphiagrewfromasmalltownintoacityinthefirsthalfoftheeighteenthcentury,itbecameanincreasinglyimport

ospf协议是一种()路由协议。

Onesummerdaymyfathersentmetobuywireforourfarm.At16,Iliked【C1】______betterthandrivingourtrack,【C2】______this

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

评标委员会评审中标人的投标应当符合(　　)。

Onesummerdaymyfathersentmetobuywireforourfarm.At16,Iliked【C1】betterthandrivingourtrack,【C2】this