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

admin2010-05-13 63

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面的叙述中，不正确的是()。

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

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

关于ARM指令中的条件域，以下表述错误的是()。

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

在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?

数据字典是各类数据描述的集合，包括数据项、处理过程、、、__。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

A．改变工艺，改变原材料和设备B．定期职业性健康检查C．使用优质原料、保证产品质量D．对已患病者正确诊断，及时处理，积极治疗E．毒代动力学研究属于三级预防

下列工程承发包行为中，违反《建筑法》规定的是()。

SQLServer和会计软件的相互关系是（）。

拓展和畅通群众需求表达渠道，全面准确地了解群众需求是提高公共服务精准性与有效性的首要前提。下列做法不属于拓展和畅通群众需求表达渠道的是：

以下关于质量保证的叙述中，不正确的是：()。

总监理工程师的代表经授权后，可以承担的职责包括(54)。　　　　①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议

在HFC网络中，Cable　Modem的作用是(19)。

Whichattractionmatchesthequestions?ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-F,nexttoQuestions16

Thewidespreaduseofsearchenginesandonlinedatabaseshasaffectedthewaypeoplerememberinformation,researchersarerepo

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

三级数据库技术

NCRE全国计算机三级

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面的叙述中，不正确的是()。

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

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

关于ARM指令中的条件域，以下表述错误的是()。

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

在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。

对于单个元组的操作是由数据库管理系统DBMS层次结构中的哪一层处理的?

数据字典是各类数据描述的集合，包括数据项、处理过程、______、______、______。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

A．改变工艺，改变原材料和设备B．定期职业性健康检查C．使用优质原料、保证产品质量D．对已患病者正确诊断，及时处理，积极治疗E．毒代动力学研究属于三级预防

下列工程承发包行为中，违反《建筑法》规定的是()。

SQLServer和会计软件的相互关系是（）。

拓展和畅通群众需求表达渠道，全面准确地了解群众需求是提高公共服务精准性与有效性的首要前提。下列做法不属于拓展和畅通群众需求表达渠道的是：

以下关于质量保证的叙述中，不正确的是：()。

总监理工程师的代表经授权后，可以承担的职责包括(54)。 ①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议

在HFC网络中，Cable Modem的作用是(19)。

Whichattractionmatchesthequestions?ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-F,nexttoQuestions16

Thewidespreaduseofsearchenginesandonlinedatabaseshasaffectedthewaypeoplerememberinformation,researchersarerepo

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

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

数据字典是各类数据描述的集合，包括数据项、处理过程、、、__。

总监理工程师的代表经授权后，可以承担的职责包括(54)。　　　　①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议

在HFC网络中，Cable　Modem的作用是(19)。