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

admin2010-05-13 59

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

相关试题推荐

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
下面关于CAN的叙述中，错误的是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

对潇潇暮雨洒江天，一番洗清秋。渐霜风凄紧，关河冷落，残照当楼。是处红衰翠减，苒苒物华休。惟有长江水，无语东流。“惟有长江水，无语东流”中渗透着词人怎样的感情?
关于处方药的说法不正确的是
甲状腺癌远处转移的第一器官是
关于X线物理效应的叙述，错误的是
海金沙功能利尿通淋，入汤剂宜包煎，其主治证为
患者，男，72岁。有慢性支气管炎、阻塞性肺气肿病史20年。胸闷、气短加重1周，血气检查：pH7．29，PaC0278mmHg，PaO258mmHg，HCO3-32mmol／L，BE5mmol／L。据此结果该患者酸碱失衡的类型最可能是
工程监理单位的下列行为中，符合《建设工程质量管理条例》规定的是()。
《国有资产评估管理办法》于()年颁布。
电子猫在周长240米的环形跑道上跑了一圈，前一半时间每秒跑5米，后一半时间每秒跑3米，电子猫后120米用了()秒。
写邮件时，除了发件人地址之外，另一项必须要填写的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

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

下面关于S3C2410存储器控制的叙述中，错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对潇潇暮雨洒江天，一番洗清秋。渐霜风凄紧，关河冷落，残照当楼。是处红衰翠减，苒苒物华休。惟有长江水，无语东流。“惟有长江水，无语东流”中渗透着词人怎样的感情?

关于处方药的说法不正确的是

甲状腺癌远处转移的第一器官是

关于X线物理效应的叙述，错误的是

海金沙功能利尿通淋，入汤剂宜包煎，其主治证为

患者，男，72岁。有慢性支气管炎、阻塞性肺气肿病史20年。胸闷、气短加重1周，血气检查：pH7．29，PaC0278mmHg，PaO258mmHg，HCO3-32mmol／L，BE5mmol／L。据此结果该患者酸碱失衡的类型最可能是

工程监理单位的下列行为中，符合《建设工程质量管理条例》规定的是()。

《国有资产评估管理办法》于()年颁布。

电子猫在周长240米的环形跑道上跑了一圈，前一半时间每秒跑5米，后一半时间每秒跑3米，电子猫后120米用了()秒。

写邮件时，除了发件人地址之外，另一项必须要填写的是()。

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