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

admin2017-11-14 86

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

胡适与李大钊进行“问题与主义之争”的主战场是()。

下列选项中不属于《国际联盟盟约》内容的是()。

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

宋代至清代我国书籍印刷的主要方式是()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

人民法院在审理行政案件中，对行政机关应给予行政处罚而没有给予行政处罚的人，可以直接给予行政处罚。（）

张若虚《春江花月夜》：人生代代无穷已，__________。

28岁，G；Po，孕31周，从28周开始反复阴道出血，共4次，出血量少于月经量，不伴腹痛。一天来阴道出血如月经量，立即收入院。检查：BP16/1L2kPa(120/84mmHg)，P84次/分，子宫软，无宫缩，头位，儿头高浮，胎心144次/分。

说明乳腺癌侵入筋膜胸肌：说明乳腺癌侵犯表皮：

管型

行政复议不同于行政诉讼，这主要体现在以下原则(　　　)。

根据《公务员法》的规定，下列哪些选项属于公务员交流方式?(2014年卷二85题，多选)

土质路堤地面横坡缓于()时，清除地表草皮、腐殖土后，可直接在天然地面上填筑路堤。

就付款责任而言，保兑信用证的保兑行和开证行同样负第一性付款的责任。()[暨南大学2011国际商务硕士]

Whatdidthewomanplayyesterdayafternoon?

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

胡适与李大钊进行“问题与主义之争”的主战场是()。

下列选项中不属于《国际联盟盟约》内容的是()。

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

宋代至清代我国书籍印刷的主要方式是()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

人民法院在审理行政案件中，对行政机关应给予行政处罚而没有给予行政处罚的人，可以直接给予行政处罚。（）

张若虚《春江花月夜》：人生代代无穷已，__________。

28岁，G；Po，孕31周，从28周开始反复阴道出血，共4次，出血量少于月经量，不伴腹痛。一天来阴道出血如月经量，立即收入院。检查：BP16/1L2kPa(120/84mmHg)，P84次/分，子宫软，无宫缩，头位，儿头高浮，胎心144次/分。

说明乳腺癌侵入筋膜胸肌：说明乳腺癌侵犯表皮：

管型

行政复议不同于行政诉讼，这主要体现在以下原则( )。

根据《公务员法》的规定，下列哪些选项属于公务员交流方式?(2014年卷二85题，多选)

土质路堤地面横坡缓于()时，清除地表草皮、腐殖土后，可直接在天然地面上填筑路堤。

就付款责任而言，保兑信用证的保兑行和开证行同样负第一性付款的责任。()[暨南大学2011国际商务硕士]

Whatdidthewomanplayyesterdayafternoon?

行政复议不同于行政诉讼，这主要体现在以下原则(　　　)。