在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2010-05-13 29

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于μC／OS－II任务管理的叙述中，错误的是()。
下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。
下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
如下关于μCOS—II／／III的说法，正确的是()。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
现有的加密体制分为哪两种?

随机试题

1993年3月某印刷厂招收激光照排车间工人，待业人员王某前去应聘。王某基本条件符合招聘要求，但因深度近视眼，不符合招聘的视力要求，遂让其相貌近似的亲妹妹顶替体检，其妹左右眼视力分别为1．5和1．0，符合招聘条件。王某被招聘后，即与印刷厂签订劳动合同，合同试
对诊断门脉高压症最有价值的是
A．小建中汤B．大建中汤C．黄芪建中汤D．当归建中汤E．厚朴理中汤
(国家司法考试真题)2003年8月，设立于同一行政区域内的甲公司向乙公司订购了40台电脑，协议约定乙公司于2004年1月31日之前交货，甲公司于2004年3月15日之前付清货款。乙公司按期向甲公司交付了40台电脑，但甲公司只在2004年3月向乙公司交付了2
天津大海电子设备有限公司为适用电子账册管理的加工贸易联网监管企业，主要产品为电脑显示器，其生产用电子元器件部分从境外购进，还有一部分从境内其他加工贸易企业结转进口，其生产的电脑显示器一直供应境外某电脑生产厂商。2009年由于受全球金融危机的影响，其中某个型
下列各项中，应缴纳土地增值税的有()。
“标准成本”一词在实际工作中的含义有()。
根据刺激的来源不同，自变量可分为()
Whoistheauthor’sintendedaudience?______Wherewouldthispassagemostlikelyappear?______
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

下面关于μC／OS－II任务管理的叙述中，错误的是()。

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

如下关于μCOS—II／／III的说法，正确的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

现有的加密体制分为哪两种?

对诊断门脉高压症最有价值的是

A．小建中汤B．大建中汤C．黄芪建中汤D．当归建中汤E．厚朴理中汤

下列各项中，应缴纳土地增值税的有()。

“标准成本”一词在实际工作中的含义有()。

根据刺激的来源不同，自变量可分为()

Whoistheauthor’sintendedaudience?Wherewouldthispassagemostlikelyappear?

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于μC／OS－II任务管理的叙述中，错误的是()。

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

如下关于μCOS—II／／III的说法，正确的是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

现有的加密体制分为哪两种?

对诊断门脉高压症最有价值的是

A．小建中汤B．大建中汤C．黄芪建中汤D．当归建中汤E．厚朴理中汤

下列各项中，应缴纳土地增值税的有()。

“标准成本”一词在实际工作中的含义有()。

根据刺激的来源不同，自变量可分为()

Whoistheauthor’sintendedaudience?______Wherewouldthispassagemostlikelyappear?______

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

Whoistheauthor’sintendedaudience?Wherewouldthispassagemostlikelyappear?