设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

admin2010-07-20 63

问题设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

选项 A、1
B、2
C、3
D、4

答案D

解析二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-Ⅱ操作系统的陈述中，正确的是()。

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

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

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

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn＝100，TCMPBn＝60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

按照指令集可以把ARM处理器分为CISC架构和【47】架构，按照存储机制又可把ARM处理器分为冯．诺依曼结构和【48】结构。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

E-R模型用于数据库设计的哪一个阶段？

按照组织规模大小，可以把组织划分为_、、____。

关于肾积水，不正确的说法是

诊断急性化脓性骨髓炎MRI在哪些方面不优于CT

所有在期货交易所达成的交易及其价格都只能在会员内部进行通报。()

中国共产党在新民主主义革命的不同时期建立过不同政权形式，而对地主阶级态度差别最大的两种政权形式是()。

[A]LearnHowtoRecognizeYourSoulMate[B]TakeReligionSeriously[C]ConsiderMarryingYoung[D]LearntoReadRegularly[E

已知网络计划中工作M有两项紧后工作，这两项紧后工作的最早开始时间分别为第12天和第15天，工作M的最早开始时间和最迟开始时间分别为第6天和第8天，如果工作M的持续时间为4天，则工作M总时差为_______天。

企业管理分成高、中、基3个层次，不同的管理层次需要不同的信息。下列描述中正确的是

I()mywalletwhenIwasshoppinginthestore.

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-Ⅱ操作系统的陈述中，正确的是()。

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

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_______，0x00000103中的数据为【50】_______。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

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

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn＝100，TCMPBn＝60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

按照指令集可以把ARM处理器分为CISC架构和【47】架构，按照存储机制又可把ARM处理器分为冯．诺依曼结构和【48】结构。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

E-R模型用于数据库设计的哪一个阶段？

按照组织规模大小，可以把组织划分为_____、______、______。

关于肾积水，不正确的说法是

诊断急性化脓性骨髓炎MRI在哪些方面不优于CT

所有在期货交易所达成的交易及其价格都只能在会员内部进行通报。()

中国共产党在新民主主义革命的不同时期建立过不同政权形式，而对地主阶级态度差别最大的两种政权形式是()。

[A]LearnHowtoRecognizeYourSoulMate[B]TakeReligionSeriously[C]ConsiderMarryingYoung[D]LearntoReadRegularly[E

已知网络计划中工作M有两项紧后工作，这两项紧后工作的最早开始时间分别为第12天和第15天，工作M的最早开始时间和最迟开始时间分别为第6天和第8天，如果工作M的持续时间为4天，则工作M总时差为_______天。

企业管理分成高、中、基3个层次，不同的管理层次需要不同的信息。下列描述中正确的是

I()mywalletwhenIwasshoppinginthestore.

ARM处理器在大端模式下，如果R0＝1，R1＝0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】_，0x00000103中的数据为【50】_。

按照组织规模大小，可以把组织划分为_、、____。