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

admin2013-02-03 23

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

选项

答案4次

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

转载请注明原文地址:https://jikaoti.com/ti/CW47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

关系模式R中的属性全部是主属性，则R的最高范式至少是()。

在关系代数的连接操作中，连接操作需要取消重复列的是()。

下列问题基于以下的叙述：关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M,T)→B，(M,C)→T，(M,A)→T,(A，B)→C}。

以下哪一个术语与数据的存储结构有关?

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一条不属于该产品?

由3个节点可以构造出多少种不同的二叉树?

如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。

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

吴迄无耗，益怨恨之。迄：耗：

张先生，65岁，骨癌肝转移，极度虚弱，对其护理的目标是

患者，女，27岁。左上第三磨牙颊向倾斜，食物嵌塞，拟拔除。若选择使用的麻醉药物是2％普鲁卡因。术后发生延迟性过敏反应中最常见的是

某建设工程的工程所在地是北京，投资方(甲)是上海的企业，施工方(乙)是天津的企业，甲乙双方因工程施工合同纠纷需提起诉讼，应由(　　)的人民法院管辖。

某企业原是A银行客户经理的大客户，后因与B银行的客户经理建立了良好的个人关系而成为B银行的客户。A银行客户经理应()。

简述日常薪酬管理工作的内容。

手机短信、电子邮件、网络聊天记录等经查证属实后，可以作为法院判定案件的证据。()

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

三级数据库技术

NCRE全国计算机三级

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

关系模式R中的属性全部是主属性，则R的最高范式至少是()。

在关系代数的连接操作中，连接操作需要取消重复列的是()。

下列问题基于以下的叙述：关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M,T)→B，(M,C)→T，(M,A)→T,(A，B)→C}。

以下哪一个术语与数据的存储结构有关?

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一条不属于该产品?

由3个节点可以构造出多少种不同的二叉树?

如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?

进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。

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

吴迄无耗，益怨恨之。迄：耗：

张先生，65岁，骨癌肝转移，极度虚弱，对其护理的目标是

患者，女，27岁。左上第三磨牙颊向倾斜，食物嵌塞，拟拔除。若选择使用的麻醉药物是2％普鲁卡因。术后发生延迟性过敏反应中最常见的是

某建设工程的工程所在地是北京，投资方(甲)是上海的企业，施工方(乙)是天津的企业，甲乙双方因工程施工合同纠纷需提起诉讼，应由( )的人民法院管辖。

某企业原是A银行客户经理的大客户，后因与B银行的客户经理建立了良好的个人关系而成为B银行的客户。A银行客户经理应()。

简述日常薪酬管理工作的内容。

手机短信、电子邮件、网络聊天记录等经查证属实后，可以作为法院判定案件的证据。()

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

某建设工程的工程所在地是北京，投资方(甲)是上海的企业，施工方(乙)是天津的企业，甲乙双方因工程施工合同纠纷需提起诉讼，应由(　　)的人民法院管辖。