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

admin2010-07-20 55

问题设有被检索的线性表的关键序列为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—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

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

关系模式A的规范化程度最高达到

从该B树中删除关键码30后，结点A的子女数为

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

在各类通道中，支持通道程序并发执行的通道是______。

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

某校车司机甲驾驶校车（额定载客20人）途中因要求上车学生较多，总共载学生30人上路行驶，被交警查获。甲的行为（）。

下列工艺图流程图例中，表示采用法兰连接方式的是()。

以下ACS高危程度分类，正确的是()

下列地铁基坑内支撑构件中，属于钢结构支撑体系特有的构件是()。

()滚动交收方式目前适用于我国的A股、基金、债券、回购交易等。

下列选项中，属于奖励信息应包括的内容的有()。Ⅰ．受奖励单位或个人Ⅱ．表彰单位Ⅲ．表彰内容Ⅳ．奖励等级

企业的财务风险主要体现在()。

决策中的心理冲突表现为()。

设a，b，a+b均非零，则行列式

HenryFord,thefamousU.S.inventorandcarmanufacturer,oncesaid,"ThebusinessofAmericaisbusiness."Bythishemeantth

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

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

关系模式A的规范化程度最高达到

从该B树中删除关键码30后，结点A的子女数为

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

在各类通道中，支持通道程序并发执行的通道是______。

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

某校车司机甲驾驶校车（额定载客20人）途中因要求上车学生较多，总共载学生30人上路行驶，被交警查获。甲的行为（）。

下列工艺图流程图例中，表示采用法兰连接方式的是()。

以下ACS高危程度分类，正确的是()

下列地铁基坑内支撑构件中，属于钢结构支撑体系特有的构件是()。

()滚动交收方式目前适用于我国的A股、基金、债券、回购交易等。

下列选项中，属于奖励信息应包括的内容的有()。Ⅰ．受奖励单位或个人Ⅱ．表彰单位Ⅲ．表彰内容Ⅳ．奖励等级

企业的财务风险主要体现在()。

决策中的心理冲突表现为()。

设a，b，a+b均非零，则行列式

HenryFord,thefamousU.S.inventorandcarmanufacturer,oncesaid,"ThebusinessofAmericaisbusiness."Bythishemeantth

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