在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

admin2009-02-19 26

问题在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

选项

答案4

解析二分法查找的方法是，首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。顺序表中共有11个数据元素，所以第一次与第6个数据元素15进行比较，由于关键码值11小于15，应该对前一个子表即(3，6， 8，10，12)进行查找，第二次与新顺序表的第3个数据元素8比较，由于关键码值大于8，此时应该对后一个子表即(10，12)进行查找，第三次与新顺序表的第1个数据元素10比较，由于关键码值比10大，最后又与12比较，所以总共比较了4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

三级数据库技术

NCRE全国计算机三级

Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

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

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面哪一种接口不是无线通信接口?()。

简述个体心理管理的一般模式。

防雷设备常用的选择方法是()。

边境贸易管理区内的边境贸易进出口货物及其包装材料、运输工具和集装箱均应实施检验检疫。(　　)

我国公有制的主体地位主要体现在()。

在泸沽湖畔居住的()至今保留着母系社会遗风的“阿注婚”。

教学的内容、方法和进展要适合学生身心发展的特点，体现的教学原则是()。

Netscape公司的Communicator软件属于______。

Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscience,itisimpossibletopredict.Iftheth

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

三级数据库技术

NCRE全国计算机三级

Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件，可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【 】系统软件完成的。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

CPU从主存取出一条指令并执行该指令的时间称为【 】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

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

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面哪一种接口不是无线通信接口?()。

简述个体心理管理的一般模式。

防雷设备常用的选择方法是()。

边境贸易管理区内的边境贸易进出口货物及其包装材料、运输工具和集装箱均应实施检验检疫。( )

我国公有制的主体地位主要体现在()。

在泸沽湖畔居住的()至今保留着母系社会遗风的“阿注婚”。

教学的内容、方法和进展要适合学生身心发展的特点，体现的教学原则是()。

Netscape公司的Communicator软件属于______。

Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscience,itisimpossibletopredict.Iftheth

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

边境贸易管理区内的边境贸易进出口货物及其包装材料、运输工具和集装箱均应实施检验检疫。(　　)