设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。

admin2016-03-29 58

问题设记录R₁，R₂，…，R_n按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。

选项

答案intSearch(rectype r[]，int n，keytype k){ ／／在n个关键字从小到大排列的顺序表中，查找关键字为k的结点 r[n+1]．key=MAXINT；／／在高端设置监视哨 int i=1； while(r[i]．key

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

明代的一条鞭法和清初的地丁银制度反映当时社会经济的特点是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下称呼不是指代李自成的是()。

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

院系调整

全国高校院系调整的具体时间是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在操作系统的以下功能中，不需要硬件支持的是()。

当启动Applet程序时。首先调用的方法是()。

在对顾客满意度数据进行分析时，主要用于高级数据分析的技术是()

产生死锁的原因是和。

毛泽东明确提出“使马克思主义在中国具体化”任务的会议是()

多器官功能障碍综合征最常累及的器官是

男，30岁，出差来本地。晚餐饮酒，次晨起床时翻身困难，四肢无力，不能行走，体检：神。志清楚，脑神经正常，四肢肌力3级，无感觉障碍，肱二、三头肌及膝反射正常。

产妇王某，34岁，宫内孕39+3周。于入院前一天晚出现宫缩，清晨起来又消失。入院当天中午，孕妇又开始出现宫缩，每4—5分钟一次，每次持续约30秒。胎儿于当天晚上11：00娩出，对其进行评分，主要的评分项目是

实施检验的海运出口危险货物小型容器是指：充灌有易燃气体的气体充灌容器，容量不超过()时，工作压力大于的气体喷雾器及其他充灌有气体的容器。()

WhentheislandofSingaporebecameanindependentcountryin1965,ithadfewfriendsandevenfewernaturalresources.Howdid

在表的操作中，建立索引的命令为()。

计算机408

学硕统考专业

明代的一条鞭法和清初的地丁银制度反映当时社会经济的特点是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

以下称呼不是指代李自成的是()。

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

院系调整

全国高校院系调整的具体时间是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在操作系统的以下功能中，不需要硬件支持的是()。

当启动Applet程序时。首先调用的方法是()。

在对顾客满意度数据进行分析时，主要用于高级数据分析的技术是()

产生死锁的原因是________和________。

毛泽东明确提出“使马克思主义在中国具体化”任务的会议是()

多器官功能障碍综合征最常累及的器官是

男，30岁，出差来本地。晚餐饮酒，次晨起床时翻身困难，四肢无力，不能行走，体检：神。志清楚，脑神经正常，四肢肌力3级，无感觉障碍，肱二、三头肌及膝反射正常。

产妇王某，34岁，宫内孕39+3周。于入院前一天晚出现宫缩，清晨起来又消失。入院当天中午，孕妇又开始出现宫缩，每4—5分钟一次，每次持续约30秒。胎儿于当天晚上11：00娩出，对其进行评分，主要的评分项目是

实施检验的海运出口危险货物小型容器是指：充灌有易燃气体的气体充灌容器，容量不超过()时，工作压力大于的气体喷雾器及其他充灌有气体的容器。()

WhentheislandofSingaporebecameanindependentcountryin1965,ithadfewfriendsandevenfewernaturalresources.Howdid

在表的操作中，建立索引的命令为()。

产生死锁的原因是和。