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

admin2010-05-13 33

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

相关试题推荐

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。
在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
下面关于HDMI的叙述中，错误的是()。
路由器是互联网中重要的网络设备，它的主要功能是()。
我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】_______仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号遵循“
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

威尔达夫斯基指出，早在马克斯·韦伯为我们提供了关于官僚的经典定义时，他已经着重强调了两大特点，即
下列哪种案件应中止诉讼（）
关于具体行政行为的成立和效力，下列哪些选项是错误的?(卷二真题试卷第80)
建设工程监理工作文件一般由(　　)构成。
《商业银行个人理财业务管理暂行办法》规定，商业银行开展个人理财业务有下列情形，并造成客户经济损失的，应按照有关法律规定或者合同的约定承担责任，但不包括()。
假定不考虑补价的情况下，在具有商业实质且换入或换出资产的公允价值能够可靠计量的非货币性资产交换中，确定换入资产入账价值时应考虑的因素有()。
SendingE—mailstoProfessorsOnestudentskippedclassandthensenttheprofessorane-mail______(1)forcopiesofherteaching
根据制度经济学理论，()是分析经济制度的基本范畴。
WiFi依赖看不见的无线电波传输，设备功率越来越大，局部电磁辐射势必增强；无线信号穿墙而过，网络信息不安全。这些安全隐患，在LiFi中“一扫而光”。光谱比无线电频谱大10000倍，意味着更大的带宽和更高的速度，网络设置又几乎不需要任何新的基础设施。LiFi
Wheredidtheconversationtakeplace?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

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

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

路由器是互联网中重要的网络设备，它的主要功能是()。

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

威尔达夫斯基指出，早在马克斯·韦伯为我们提供了关于官僚的经典定义时，他已经着重强调了两大特点，即

下列哪种案件应中止诉讼（）

关于具体行政行为的成立和效力，下列哪些选项是错误的?(卷二真题试卷第80)

建设工程监理工作文件一般由(　　)构成。

《商业银行个人理财业务管理暂行办法》规定，商业银行开展个人理财业务有下列情形，并造成客户经济损失的，应按照有关法律规定或者合同的约定承担责任，但不包括()。

假定不考虑补价的情况下，在具有商业实质且换入或换出资产的公允价值能够可靠计量的非货币性资产交换中，确定换入资产入账价值时应考虑的因素有()。

SendingE—mailstoProfessorsOnestudentskippedclassandthensenttheprofessorane-mail______(1)forcopiesofherteaching

根据制度经济学理论，()是分析经济制度的基本范畴。

Wheredidtheconversationtakeplace?

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

三级数据库技术

NCRE全国计算机三级

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

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

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

路由器是互联网中重要的网络设备，它的主要功能是()。

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

威尔达夫斯基指出，早在马克斯·韦伯为我们提供了关于官僚的经典定义时，他已经着重强调了两大特点，即

下列哪种案件应中止诉讼（）

关于具体行政行为的成立和效力，下列哪些选项是错误的?(卷二真题试卷第80)

建设工程监理工作文件一般由( )构成。

《商业银行个人理财业务管理暂行办法》规定，商业银行开展个人理财业务有下列情形，并造成客户经济损失的，应按照有关法律规定或者合同的约定承担责任，但不包括()。

假定不考虑补价的情况下，在具有商业实质且换入或换出资产的公允价值能够可靠计量的非货币性资产交换中，确定换入资产入账价值时应考虑的因素有()。

SendingE—mailstoProfessorsOnestudentskippedclassandthensenttheprofessorane-mail______(1)forcopiesofherteaching

根据制度经济学理论，()是分析经济制度的基本范畴。

Wheredidtheconversationtakeplace?

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

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

建设工程监理工作文件一般由(　　)构成。