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

admin2010-05-13 58

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面哪一种接口不是无线通信接口?()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。
下面关于Linux操作系统的论述中，错误的是()。
μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
下面有关GNU工具套件的描述语句中，不恰当的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

随机试题

非处方药物的遴选原则是安全有效、疗效确切、质量稳定和使用方便，属于使用方便的含义是
患者，因腰部用力不当，证见腰部刺痛，俯仰不便，局部疼痛拒按，舌有瘀斑。方选
心理学的研究对象是人的
在科目汇总表账务处理程序下，应设置()等。
甲公司是一家国有大型企业，在经营过程中发生了以下事件：(1)2013年3月10日，公司会计科会同档案科对单位会计档案进行了清理，编制了会计档案销毁清册，将保管期已满的会计档案按规定程序全部销毁，其中包括一些保管期满但尚未结清债权债务的原始凭证。
进口环节增值税的组成计税价格为：
假设某股票1个月后的股价增长率服从均值为5％，标准差为0．03的正态分布，则1个月后该股票的股价增长率落在()区间的概率约为68％。
白老师在班会上声情并茂地讲述了钱学森历尽艰辛回到祖国、投身科学研究事业的故事，激发起学生强烈的爱国热情。这种班会活动类型属于()。
Afterhisjourneyfromabroad,RichardJonesreturnedhome,______.
America’sWorstSurpriseDecember7,1941wasoneoftheworstdaysinAmericanhistory.NearlyallAmericanswhoareolden

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面哪一种接口不是无线通信接口?()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

下面关于Linux操作系统的论述中，错误的是()。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

非处方药物的遴选原则是安全有效、疗效确切、质量稳定和使用方便，属于使用方便的含义是

患者，因腰部用力不当，证见腰部刺痛，俯仰不便，局部疼痛拒按，舌有瘀斑。方选

心理学的研究对象是人的

在科目汇总表账务处理程序下，应设置()等。

进口环节增值税的组成计税价格为：

假设某股票1个月后的股价增长率服从均值为5％，标准差为0．03的正态分布，则1个月后该股票的股价增长率落在()区间的概率约为68％。

白老师在班会上声情并茂地讲述了钱学森历尽艰辛回到祖国、投身科学研究事业的故事，激发起学生强烈的爱国热情。这种班会活动类型属于()。

Afterhisjourneyfromabroad,RichardJonesreturnedhome,______.

America’sWorstSurpriseDecember7,1941wasoneoftheworstdaysinAmericanhistory.NearlyallAmericanswhoareolden

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

三级数据库技术

NCRE全国计算机三级

下面哪一种接口不是无线通信接口?()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

下面关于Linux操作系统的论述中，错误的是()。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

非处方药物的遴选原则是安全有效、疗效确切、质量稳定和使用方便，属于使用方便的含义是

患者，因腰部用力不当，证见腰部刺痛，俯仰不便，局部疼痛拒按，舌有瘀斑。方选

心理学的研究对象是人的

在科目汇总表账务处理程序下，应设置()等。

进口环节增值税的组成计税价格为：

假设某股票1个月后的股价增长率服从均值为5％，标准差为0．03的正态分布，则1个月后该股票的股价增长率落在()区间的概率约为68％。

白老师在班会上声情并茂地讲述了钱学森历尽艰辛回到祖国、投身科学研究事业的故事，激发起学生强烈的爱国热情。这种班会活动类型属于()。

Afterhisjourneyfromabroad,RichardJonesreturnedhome,______.

America’sWorstSurpriseDecember7,1941wasoneoftheworstdaysinAmericanhistory.NearlyallAmericanswhoareolden

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

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