在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

admin2009-01-19 62

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log₂n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

下面关于PC机输入/输出接口的叙述中，正确的是(　　　)。

调制解调器的串口速率是指调制解调器上______接口的数据传输速率。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和______状态。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

磁盘缓冲区位于(　　　)中。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

求函数f(x，y)=xecosy+的极值．

企业广告诉求的基点是（）

(2010年)钢板用两个铆钉固定在支座上，铆钉直径为d，在图5-12所示载荷下，铆钉的最大切应力是()。

污水生物处理的微生物一般最佳的pH值范围为（）。

为了规范招投标活动，保护国家利益、社会公众利益和招标投标活动当事人的合法权益，提高经济效益，保证项目质量，全国人民代表大会于()通过了《中华人民共和国招标投标法》。

我国心理学通常把学生的学习分为知识的学习、技能的学习和______的学习三类。

党员：干部：青年

下列描述α错误和β错误正确的选项是()

设n阶矩阵A满足A2+2A一3E=O．求：(A+4E)－1．

In1812,theUnitedStatesfoughtthefirstwarwith______afteritbecameanindependentnation.

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

下面关于PC机输入/输出接口的叙述中，正确的是( )。

调制解调器的串口速率是指调制解调器上______接口的数据传输速率。

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和______状态。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

磁盘缓冲区位于( )中。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

求函数f(x，y)=xecosy+的极值．

企业广告诉求的基点是（）

(2010年)钢板用两个铆钉固定在支座上，铆钉直径为d，在图5-12所示载荷下，铆钉的最大切应力是()。

污水生物处理的微生物一般最佳的pH值范围为（）。

为了规范招投标活动，保护国家利益、社会公众利益和招标投标活动当事人的合法权益，提高经济效益，保证项目质量，全国人民代表大会于()通过了《中华人民共和国招标投标法》。

我国心理学通常把学生的学习分为知识的学习、技能的学习和______的学习三类。

党员：干部：青年

下列描述α错误和β错误正确的选项是()

设n阶矩阵A满足A2+2A一3E=O．求：(A+4E)－1．

In1812,theUnitedStatesfoughtthefirstwarwith______afteritbecameanindependentnation.

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

下面是关于目前流行的PC机中PCI总线的叙述，其中正确的是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

下面关于PC机输入/输出接口的叙述中，正确的是(　　　)。

磁盘缓冲区位于(　　　)中。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。