具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2023-02-06 26

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12=3．1，应选A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。
根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
备课时，教师要按顺序写出()三种教学计划。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
下列有关生活常识的叙述，不正确的是：
下列有关生活常识的叙述，不正确的是：

随机试题

管道的吹扫与清洗必须由()组织。
《安全生产法》规定从业人员的权利包括()。
艾利斯提出的心理辅导方法是()。
假设无风险利率是6．2％，且市场组合的期望收益是14．8％、方差是0．0498。组合Z与市场组合的相关系数是0．45，它的方差是0．1783。根据资本资产定价模型，组合Z的期望收益是多少?
司法改革
不等式3-|1-2x|＞0的解集是()．
ThetitleofthebiographyTheAmericanCivilWarFightingfortheLadycouldhardlybemoreprovocative.ThomasKeneally,anAu
下列关于Linux的描述中，错误的是()。
树是结点的集合，它的根结点数目是()。
A、Theyhelpemployerscontacttheemployees.B、Theysaveemployees’moneyongadgets.C、Theyallowemployees’familytoenjoyth

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

根据皮亚杰的认知发展阶段论可知，儿童获得了长度、体积、质量和面积的守恒概念是()的标志。

备课时，教师要按顺序写出()三种教学计划。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

下列有关生活常识的叙述，不正确的是：

下列有关生活常识的叙述，不正确的是：

管道的吹扫与清洗必须由()组织。

《安全生产法》规定从业人员的权利包括()。

艾利斯提出的心理辅导方法是()。

假设无风险利率是6．2％，且市场组合的期望收益是14．8％、方差是0．0498。组合Z与市场组合的相关系数是0．45，它的方差是0．1783。根据资本资产定价模型，组合Z的期望收益是多少?

司法改革

不等式3-|1-2x|＞0的解集是()．

ThetitleofthebiographyTheAmericanCivilWarFightingfortheLadycouldhardlybemoreprovocative.ThomasKeneally,anAu

下列关于Linux的描述中，错误的是()。

树是结点的集合，它的根结点数目是()。

A、Theyhelpemployerscontacttheemployees.B、Theysaveemployees’moneyongadgets.C、Theyallowemployees’familytoenjoyth