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

admin2010-07-20 19

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

对于嵌入式处理器说法正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

以下具有Thumb-2状态的ARM处理器内核是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

试述基本型群钻的形状特征。

简述企业集团会计机构运作的要求。

8表示：()

以下哪项不属于红斑狼疮粘膜损害：

兼有债权和股权的双重性质的公司债是()

质量改进的“分析问题”阶段的活动内容有()。

甲、乙两人各进行3次射击，甲每次击中目标的概率为1／2，乙每次击中目标的概率为2／3，则乙恰好比甲多击中目标2次的概率为()。

下列标准代号中，(22)为推荐性行业标准的代号。

Atradegroupforliquorretailersputoutapressreleasewithanalarmingheadline;"MillionsofKidsBuyInternetAlcohol,

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

三级数据库技术

NCRE全国计算机三级

对于嵌入式处理器说法正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

以下具有Thumb-2状态的ARM处理器内核是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～D0为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为【57】和【58】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

试述基本型群钻的形状特征。

简述企业集团会计机构运作的要求。

8表示：()

以下哪项不属于红斑狼疮粘膜损害：

兼有债权和股权的双重性质的公司债是()

质量改进的“分析问题”阶段的活动内容有()。

甲、乙两人各进行3次射击，甲每次击中目标的概率为1／2，乙每次击中目标的概率为2／3，则乙恰好比甲多击中目标2次的概率为()。

下列标准代号中，(22)为推荐性行业标准的代号。

Atradegroupforliquorretailersputoutapressreleasewithanalarmingheadline;"MillionsofKidsBuyInternetAlcohol,

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。