已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

admin2017-11-20 41

问题已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：
按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

选项

答案平衡二叉树的形状如图6-9所示。 [*] 查找成功时的平均查找长度为：(6+5+7+6+4+9+7+3+6+6+5+4)／12=68／12=5．7。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

“瓜步之战”发生在下列哪两个政权之间?()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

下列说法中，()不是总发行的特点。
在现浇钢筋混凝土楼盖施工中，梁的跨度为6m，板的跨度为4m，当设计无特别要求时，楼盖混凝土拆模时现场混凝土强度应大于等于(　　)设计强度。
《标准化法》规定，对没有国家标准和行业标准而又需要在省、自治区、直辖市范围内统一的工业产品的安全、卫生要求，可以制定()
为了增加决策的科学性，()认为应该将众多方案中的各种变数或因素加以数量化，利益数学工具建立一套决策程序和数学模型。
浙江甲公司系国家二级企业、上市公司、中国行业百强企业。作为全国最大的造纸企业，甲公司在2013年的总收入高达10亿元；掌控着国内80％的饮料包装纸市场。甲公司股票是所有的证券评级机构都强力推荐的绩优股。公司营运业务覆盖全国大部分地区，共有雇员2．1万人，资
2000年5月1日，旅游者孙某等人乘坐旅游车前往某郊区景点游览。途中旅游车发生交通事故，使孙某等人不同程度受伤。经交警调解，旅游车所属单位对孙某等人作了赔偿。事后，孙某等人向质检所投诉，所乘车上担任导游的是一位佩戴某社导游证的导游员，此次旅游应视为某社组织
主张绅士教育的是()。
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是
Huntingwasoriginallyameansofprovidingfood,butithasnowbecomeasport.Thoughinsomepartsoftheworldtherearesti
Evenachildknowsthatnoddingheadmeans"Yes".Butsomepeoplewouldprobably【C1】______whentheyfirstcametoIndia.Whenth

最新回复(0)

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}： 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

下列说法中，()不是总发行的特点。

在现浇钢筋混凝土楼盖施工中，梁的跨度为6m，板的跨度为4m，当设计无特别要求时，楼盖混凝土拆模时现场混凝土强度应大于等于( )设计强度。

《标准化法》规定，对没有国家标准和行业标准而又需要在省、自治区、直辖市范围内统一的工业产品的安全、卫生要求，可以制定()

为了增加决策的科学性，()认为应该将众多方案中的各种变数或因素加以数量化，利益数学工具建立一套决策程序和数学模型。

主张绅士教育的是()。

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是

Huntingwasoriginallyameansofprovidingfood,butithasnowbecomeasport.Thoughinsomepartsoftheworldtherearesti

Evenachildknowsthatnoddingheadmeans"Yes".Butsomepeoplewouldprobably【C1】______whentheyfirstcametoIndia.Whenth

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

在现浇钢筋混凝土楼盖施工中，梁的跨度为6m，板的跨度为4m，当设计无特别要求时，楼盖混凝土拆模时现场混凝土强度应大于等于(　　)设计强度。