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

admin2010-07-20 20

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的选项中与实时系统无必然联系的属性是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

下面哪一条不是对象―关系数据库的基本特征？

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

患者，男性，50岁。高血压病史15年．未坚持服药。2小时前因情绪激动突然意识不清，双侧瞳孔不等大。应首先考虑的是()

“他从什么地方来啊?”中的“啊”应读()。

我国公司法规定，总经理行使的主要职权有

腹部闭合性损伤的常见原因中，下列哪项是错误的

吊装方案编制的主要依据有()。

行政法规的制定部门是()。

"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus

设函数f(x)连续，且f’(0)＞0，则存在δ＞0，使得()

下列反常积分发散的是

Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra

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

三级数据库技术

NCRE全国计算机三级

下面的选项中与实时系统无必然联系的属性是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

下面哪一条不是对象―关系数据库的基本特征？

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

患者，男性，50岁。高血压病史15年．未坚持服药。2小时前因情绪激动突然意识不清，双侧瞳孔不等大。应首先考虑的是()

“他从什么地方来啊?”中的“啊”应读()。

我国公司法规定，总经理行使的主要职权有

腹部闭合性损伤的常见原因中，下列哪项是错误的

吊装方案编制的主要依据有()。

行政法规的制定部门是()。

"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus

设函数f(x)连续，且f’(0)＞0，则存在δ＞0，使得()

下列反常积分发散的是

Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。