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

admin2009-02-19 61

问题在顺序表(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://www.kaotiyun.com/show/KpcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是(　　　)。

外接式调制解调器与计算机连接时，一般使用(　　　)。

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()

Excel2000每张工作表最多可容纳()数据行。

紫外线灭菌法中灭菌力最强的波长是

根据法律规定，下列关于个人独资企业设立条件的判断，哪些是正确的？()

国家专利局给予某工厂某项发明专利以实施强制许可。则该工厂()。

“婚姻六礼”

如果要缩小置信区间，在其他条件不变的情况下，必须提高对置信水平的要求。()

关于参与考察，下列说法正确的是()。

执行完下列语句段后，i值为()。intf(f(1))；{return((x＞0)?x＊f(x－1)：2)；}intI；I＝f(f(1))；

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

三级数据库技术

NCRE全国计算机三级

MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是( )。

外接式调制解调器与计算机连接时，一般使用( )。

VCD或者Karaoke CD盘片上的数据文件格式采用的是______。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()

Excel2000每张工作表最多可容纳()数据行。

紫外线灭菌法中灭菌力最强的波长是

根据法律规定，下列关于个人独资企业设立条件的判断，哪些是正确的？()

国家专利局给予某工厂某项发明专利以实施强制许可。则该工厂()。

“婚姻六礼”

如果要缩小置信区间，在其他条件不变的情况下，必须提高对置信水平的要求。()

关于参与考察，下列说法正确的是()。

执行完下列语句段后，i值为()。intf(f(1))；{return((x＞0)?x＊f(x－1)：2)；}intI；I＝f(f(1))；

MP3是一种广泛使用的数字声音格式。下面关于MP3的叙述中，正确的是(　　　)。

外接式调制解调器与计算机连接时，一般使用(　　　)。

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】