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

admin2010-07-20 58

问题设有被检索的线性表的关键序列为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全国计算机三级

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

在ARM的指令中，如果R1与R2不相等，则将R1与R2进行逻辑与操作，结果放R3中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

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

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

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

下列中断中，不属于强迫性中断的是

A．销售遵循标准严格B．国家药品标准C．竞争性商品D．需要迫切性E．推荐性标准中华人民共和国药典属于()

计量标准的重复性与测量结果的重复性是否有区别?

应用技术分析方法时，应注意的问题包括()。Ⅰ．技术分析必须与基本分析结合起来使用Ⅱ．理论与实践相结合Ⅲ．使用多种技术分析方法综合研判Ⅳ．要掌握各种分析方法的精髓，并根据实际情况作适当调整

具有择时能力的基金经理能够在(　　)。

下列不属于人力资源规划实施的意义的是()。

常规单模光纤的色散包括模式色散和波长色散两种。()

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

【S1】【S4】

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

在ARM的指令中，如果R1与R2不相等，则将R1与R2进行逻辑与操作，结果放R3中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

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

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

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

下列中断中，不属于强迫性中断的是

A．销售遵循标准严格B．国家药品标准C．竞争性商品D．需要迫切性E．推荐性标准中华人民共和国药典属于()

计量标准的重复性与测量结果的重复性是否有区别?

应用技术分析方法时，应注意的问题包括()。Ⅰ．技术分析必须与基本分析结合起来使用Ⅱ．理论与实践相结合Ⅲ．使用多种技术分析方法综合研判Ⅳ．要掌握各种分析方法的精髓，并根据实际情况作适当调整

具有择时能力的基金经理能够在( )。

下列不属于人力资源规划实施的意义的是()。

常规单模光纤的色散包括模式色散和波长色散两种。()

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

【S1】【S4】

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

具有择时能力的基金经理能够在(　　)。