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

admin2018-08-12 35

问题设记录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/xMRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下面哪项条约没有涉及德国的赔款问题?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

_______成为企业信息管理系统市场中的一个新的热点()

椎动脉型颈椎病最突出的症状是

—Haveasweetdream.—______

A．131I全身显像B．99mTcO4-甲状腺显像C．99mTc-奥曲肽显像D．甲状腺吸碘率测定E．甲状腺激素抑制试验用于鉴别亚急性甲状腺炎的辅助诊断

幼儿认为“下午是午睡起来以后”，这说明幼儿对时间的知觉依靠的是()。

设区的市的人民代表大会代表选举中，选举的主持者是()。

孤独的人与不孤独的人不同，他们倾向于把有压力的情势理解为_而非_，被动地以请求器械或感情支持的方式来应对。而不是主动适应并力图解决问题。填入划横线部分最恰当的一项是：

_____aresearchstudent,Iwouldatleastmastertwoforeignlanguages.

Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionformanyye

OneofourmainargumentisthatweinWesterncountriesactually【M1】______haveaparttoplayincausingthepro

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

计算机408

学硕统考专业

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下面哪项条约没有涉及德国的赔款问题?()

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

_______成为企业信息管理系统市场中的一个新的热点()

椎动脉型颈椎病最突出的症状是

—Haveasweetdream.—______

A．131I全身显像B．99mTcO4-甲状腺显像C．99mTc-奥曲肽显像D．甲状腺吸碘率测定E．甲状腺激素抑制试验用于鉴别亚急性甲状腺炎的辅助诊断

幼儿认为“下午是午睡起来以后”，这说明幼儿对时间的知觉依靠的是()。

设区的市的人民代表大会代表选举中，选举的主持者是()。

孤独的人与不孤独的人不同，他们倾向于把有压力的情势理解为_______而非_______，被动地以请求器械或感情支持的方式来应对。而不是主动适应并力图解决问题。填入划横线部分最恰当的一项是：

_____aresearchstudent,Iwouldatleastmastertwoforeignlanguages.

Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionformanyye

OneofourmainargumentisthatweinWesterncountriesactually【M1】______haveaparttoplayincausingthepro

孤独的人与不孤独的人不同，他们倾向于把有压力的情势理解为_而非_，被动地以请求器械或感情支持的方式来应对。而不是主动适应并力图解决问题。填入划横线部分最恰当的一项是：