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

admin2010-07-20 37

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

A．等容收缩期B．快速射血期C．减慢射血期D．等容舒张期心动周期中，冠脉血流量急剧减少是在

男性，40岁，因贫血输全血5分钟后出现寒战、高热、腰痛，心前区压迫感，全身散在荨麻疹，血压80／60mmHg，尿呈酱油色。下列治疗措施中不妥的是

手足心汗出量多是因为()

[2013年，第105题]操作系统的设备管理功能是对系统中的外围设备()。

施工总承包管理模式下，如施工总承包单位想承接该工程部分工程的施工任务，则其取得施工任务的合理途径应为()。

根据《物业管理条例》规定，一个物业管理区域成立()。

化学变化是指物质变化中生成其他物质的变化，发生化学变化时物质的组成和化学性质都改变。根据上述定义，下列现象属于化学变化的是()。

以“学习军政、船政、步算、制造诸学，约计十二余年业成而归，使西人擅长之计，中国皆能谙悉，然后可以渐图自强”为目的的活动是

ToWhomitMayConcern:JanetDoehasworkedformeasaResidentManagerforthepast3years.Herresponsibilitieshaveinclud

彩虹有多种颜色，外圈红，内圈紫。(range)

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

三级数据库技术

NCRE全国计算机三级

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

A．等容收缩期B．快速射血期C．减慢射血期D．等容舒张期心动周期中，冠脉血流量急剧减少是在

男性，40岁，因贫血输全血5分钟后出现寒战、高热、腰痛，心前区压迫感，全身散在荨麻疹，血压80／60mmHg，尿呈酱油色。下列治疗措施中不妥的是

手足心汗出量多是因为()

[2013年，第105题]操作系统的设备管理功能是对系统中的外围设备()。

施工总承包管理模式下，如施工总承包单位想承接该工程部分工程的施工任务，则其取得施工任务的合理途径应为()。

根据《物业管理条例》规定，一个物业管理区域成立()。

化学变化是指物质变化中生成其他物质的变化，发生化学变化时物质的组成和化学性质都改变。根据上述定义，下列现象属于化学变化的是()。

以“学习军政、船政、步算、制造诸学，约计十二余年业成而归，使西人擅长之计，中国皆能谙悉，然后可以渐图自强”为目的的活动是

ToWhomitMayConcern:JanetDoehasworkedformeasaResidentManagerforthepast3years.Herresponsibilitieshaveinclud

彩虹有多种颜色，外圈红，内圈紫。(range)

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。