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

admin2010-07-20 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/a697FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于实时系统的论述中，正确的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，＝MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

下列中断中，________不属于强迫性中断。

电荷的基本单位为()。

操纵证券、期货交易价格罪的行为包括：

有权机关冻结单位或个人存款的期限最长为()。

马科维茨指出，在同一期望收益前提下，最为有效的投资组合是()。

在从事各项社会服务的人员中，需要有大量各方面的专业人才。从当代社会工作比较发达国家的情况看，()在社会政策及法规的实施过程中都发挥着重要的作用，是从政府的社会政策向具体的社会服务转化过程中重要的行动者。

中国摄影协会所属的法人类别是()。

执行下列语句段后，x的值是______。intp，x；x=100；p=&x；x=p+50；

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

A、BecauseTurkeyisherfavoritecity.B、Becausethat’stheplacetheyfallinlove.C、Becausethat’stheplacewhereherparent

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

三级数据库技术

NCRE全国计算机三级

下面关于实时系统的论述中，正确的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，＝MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

μC／OS-Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

下列中断中，________不属于强迫性中断。

电荷的基本单位为()。

操纵证券、期货交易价格罪的行为包括：

有权机关冻结单位或个人存款的期限最长为()。

马科维茨指出，在同一期望收益前提下，最为有效的投资组合是()。

在从事各项社会服务的人员中，需要有大量各方面的专业人才。从当代社会工作比较发达国家的情况看，()在社会政策及法规的实施过程中都发挥着重要的作用，是从政府的社会政策向具体的社会服务转化过程中重要的行动者。

中国摄影协会所属的法人类别是()。

执行下列语句段后，x的值是______。int*p，x；x=100；p=&x；x=*p+50；

Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr

A、BecauseTurkeyisherfavoritecity.B、Becausethat’stheplacetheyfallinlove.C、Becausethat’stheplacewhereherparent

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

执行下列语句段后，x的值是______。intp，x；x=100；p=&x；x=p+50；