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

admin2010-07-20 57

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，某任务的代码正在执行，则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为【76】态。

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

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

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

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

下面关于通道的叙述，正确的是Ⅰ．通道相当于一个简单的处理机Ⅱ．通道完成数据输入输出工作Ⅲ．通道与CPU共用一个内存

患者，男，21岁。在人际交往中总因为自以为是而遭遇挫折，根据弗洛伊德的性心理发展理论，判断他的问题可能源自

慢性毒性试验的目的主要是

对于托运人来讲其货物在国际多式联运中能够()。

对于操作风险的管理，商业银行内部审计部门的职责不包括()。

垄断企业能够成为价格的制定者，原因是在市场价格下，垄断企业可以销售它希望的量。()

Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe

某公司20×7年12月3日持有一项交易性金融资产，取得成本为5000万元，20×7年12月31日公允价值为5500万元。则产生的暂时陛差异为（）。

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】87million,accordingtoa【C2】released

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，某任务的代码正在执行，则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为【76】态。

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

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

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

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

下面关于通道的叙述，正确的是Ⅰ．通道相当于一个简单的处理机Ⅱ．通道完成数据输入输出工作Ⅲ．通道与CPU共用一个内存

患者，男，21岁。在人际交往中总因为自以为是而遭遇挫折，根据弗洛伊德的性心理发展理论，判断他的问题可能源自

慢性毒性试验的目的主要是

对于托运人来讲其货物在国际多式联运中能够()。

对于操作风险的管理，商业银行内部审计部门的职责不包括()。

垄断企业能够成为价格的制定者，原因是在市场价格下，垄断企业可以销售它希望的量。()

Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe

某公司20×7年12月3日持有一项交易性金融资产，取得成本为5000万元，20×7年12月31日公允价值为5500万元。则产生的暂时陛差异为（）。

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】______87million,accordingtoa【C2】______released

EthicsinCompaniesI.TheimportanceofethicsA.【T1】______enablescompaniestoexploitthe【T1】______economicadvantages,w

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】87million,accordingtoa【C2】released

EthicsinCompaniesI.TheimportanceofethicsA.【T1】enablescompaniestoexploitthe【T1】economicadvantages,w