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

admin2009-02-19 63

问题在顺序表(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全国计算机三级

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。

下列对于网络哪一种叙述是正确的?______

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是(　　　)。

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

中断服务寄存器的作用是(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下列________关键码序列不符合堆的定义。

下列选项中，与资本回收系数互为倒数关系的是()

有人把个别的、局部的经验当做普遍真理，到处搬用，否认科学理论的指导意义。这在认识论上犯了类似于()

用头针治疗痴呆可选择哪些穴位

年轻恒牙深龋常选用何种药物促进修复性牙本质形成

题1—53图示正弦交流电路中，R=XC=5Ω，则供出的有功功率是()W。

一国的外汇储备最稳定和可靠的来源是()。

陈述性知识是个人能用语言进行直接陈述的知识，也叫______。

下列对SCI—90的描述中，正确的是()。

Bilingual(双语的)educationinschoolshaslongbeenapoliticalhotpotato—itwasbannedinCaliforniabya1998ballotmeasure,wh

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

三级数据库技术

NCRE全国计算机三级

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。

下列对于网络哪一种叙述是正确的?______

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是( )。

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中( )正确的。

中断服务寄存器的作用是( )。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【 】自动产生的，数据定义在代码段内。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下列________关键码序列不符合堆的定义。

下列选项中，与资本回收系数互为倒数关系的是()

有人把个别的、局部的经验当做普遍真理，到处搬用，否认科学理论的指导意义。这在认识论上犯了类似于()

用头针治疗痴呆可选择哪些穴位

年轻恒牙深龋常选用何种药物促进修复性牙本质形成

题1—53图示正弦交流电路中，R=XC=5Ω，则供出的有功功率是()W。

一国的外汇储备最稳定和可靠的来源是()。

陈述性知识是个人能用语言进行直接陈述的知识，也叫______。

下列对SCI—90的描述中，正确的是()。

Bilingual(双语的)educationinschoolshaslongbeenapoliticalhotpotato—itwasbannedinCaliforniabya1998ballotmeasure,wh

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是(　　　)。

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

中断服务寄存器的作用是(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。