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

admin2013-02-03 38

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看作是数据立方体形式。

一个1:N联系可转换为一个独立的关系模式，关系的码为

计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR,SWHERE【】

PowerDesigner是新一代数据库设计工具，下面是它的4个组成部分，若要进行物理(逻辑)数据库的设计，应该选用()。

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

在应用层协议中，用于WWW服务的是()。

在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为【】作业，而由批处理系统控制的作业称为后台作业。

关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则及RS中元组数目的范围是

()是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

A．帕金森病B．特发性震颤C．继发性帕金森综合征D．变性性帕金森综合征E．帕金森叠加综合征

生物体调节基因表达最根本的目的是

下列关于进度偏差(SV)的说法中，正确的是()。

甲在一张空白的票据上伪造乙的签章，背书转让给丙，丙即使不知道该票据是伪造的，也不能向乙追索款项。()

股份有限公司为了使已发行的可转换债券尽快地实现转换，或者为了达到反兼并、反收购的目的，应采用的策略是()。

公文具有其他任何文献形式无法替代的()功能。

已知f(x)在[a,b]上连续，在（a,b)内可导，且f’(x)≠0,证明：存在ξ，η∈（a,b),使得

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thmsday,Friday=2)；则下列语句正确的是()。

Whatdoesthemando?

Twohundredyearsago,peoplethoughtwomen’splacewasinthehome,lookingaftertheirfamilies.Theyshouldnotgoouttowor

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

三级数据库技术

NCRE全国计算机三级

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看作是数据立方体形式。

一个1:N联系可转换为一个独立的关系模式，关系的码为

计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR,SWHERE【】

PowerDesigner是新一代数据库设计工具，下面是它的4个组成部分，若要进行物理(逻辑)数据库的设计，应该选用()。

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

在应用层协议中，用于WWW服务的是()。

在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为【】作业，而由批处理系统控制的作业称为后台作业。

关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则及RS中元组数目的范围是

()是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。

A．帕金森病B．特发性震颤C．继发性帕金森综合征D．变性性帕金森综合征E．帕金森叠加综合征

生物体调节基因表达最根本的目的是

下列关于进度偏差(SV)的说法中，正确的是()。

甲在一张空白的票据上伪造乙的签章，背书转让给丙，丙即使不知道该票据是伪造的，也不能向乙追索款项。()

股份有限公司为了使已发行的可转换债券尽快地实现转换，或者为了达到反兼并、反收购的目的，应采用的策略是()。

公文具有其他任何文献形式无法替代的()功能。

已知f(x)在[a,b]上连续，在（a,b)内可导，且f’(x)≠0,证明：存在ξ，η∈（a,b),使得

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thmsday,Friday=2)；则下列语句正确的是()。

Whatdoesthemando?

Twohundredyearsago,peoplethoughtwomen’splacewasinthehome,lookingaftertheirfamilies.Theyshouldnotgoouttowor

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