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

admin2010-05-13 50

问题对有序表(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://kaotiyun.com/show/rsvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下各项不属于开源嵌入式操作系统的是()。
下列哪个不是RTOS的实时指标?
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
μC／OS－II的每个任务都处在休眠态、就绪态、【71】_______态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS－II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】_______
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法
冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出没备。

随机试题

A．内关、三阴交、次谬、心俞、肾俞、脾俞B．印堂、安眠、四神聪、神门、申脉、照海C．关元、合谷、心俞、足三里、气海、神门D．水沟、百会、内关、神门、太冲、肝俞治疗不寐的主穴，应首选
对人而言，HLA抗原属
施工单位的“三级检查制度”指()。
下列所得中，属于《中·新(新加坡共和国)税收协定和议定书》中的特许权使用费所得的有()。
下列有关金属的腐蚀与防护的叙述正确的是()。
金砖国家领导人第五次会晤于2013年3月26日至27日在南非德班举行。此次德班会晤被一些媒体称为“史上议程最充实的一次金砖峰会”。除传统的讨论全球经济结构重组、改革国际货币基金组织及其他国际金融机构，此次会晤尤重务实合作。五国领导人有望敲定“金砖国家发
改革开放30年,我国国民经济保持了长期、高速、稳定增长,对世界经济平稳增长作出了积极贡献。我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)也大幅提升。1978年,我国经济对世界经济的贡献率为2．3％,与美国相差35个百分点,与日本相差1
根据所给资料，回答下列小题。2012年末福建省常住人口3748万人，比上年增长7．01％。农村居民人均纯收入9967元，比上年增长13．5％，扣除价格因素，实际增长10．8％，城镇居民人均可支配收入28055元，比上年增长。12．6％，扣除价格因素，实际
没有计算机能够做人类大脑所能做的一切事情，因为有些问题不能通过运行任何机械程序来解决。而计算机只能通过运行机械程序去解决问题。下列哪项陈述是以上论述所依赖的假设?
There’sthebell;someoneisatthedoor.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各项不属于开源嵌入式操作系统的是()。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

μC／OS－II的每个任务都处在休眠态、就绪态、【71】_态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS－II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】_

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出没备。

A．内关、三阴交、次谬、心俞、肾俞、脾俞B．印堂、安眠、四神聪、神门、申脉、照海C．关元、合谷、心俞、足三里、气海、神门D．水沟、百会、内关、神门、太冲、肝俞治疗不寐的主穴，应首选

对人而言，HLA抗原属

施工单位的“三级检查制度”指()。

下列所得中，属于《中·新(新加坡共和国)税收协定和议定书》中的特许权使用费所得的有()。

下列有关金属的腐蚀与防护的叙述正确的是()。

没有计算机能够做人类大脑所能做的一切事情，因为有些问题不能通过运行任何机械程序来解决。而计算机只能通过运行机械程序去解决问题。下列哪项陈述是以上论述所依赖的假设?

There’sthebell;someoneisatthedoor.

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

三级数据库技术

NCRE全国计算机三级

以下各项不属于开源嵌入式操作系统的是()。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出没备。

A．内关、三阴交、次谬、心俞、肾俞、脾俞B．印堂、安眠、四神聪、神门、申脉、照海C．关元、合谷、心俞、足三里、气海、神门D．水沟、百会、内关、神门、太冲、肝俞治疗不寐的主穴，应首选

对人而言，HLA抗原属

施工单位的“三级检查制度”指()。

下列所得中，属于《中·新(新加坡共和国)税收协定和议定书》中的特许权使用费所得的有()。

下列有关金属的腐蚀与防护的叙述正确的是()。

没有计算机能够做人类大脑所能做的一切事情，因为有些问题不能通过运行任何机械程序来解决。而计算机只能通过运行机械程序去解决问题。下列哪项陈述是以上论述所依赖的假设?

There’sthebell;someoneisatthedoor.

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