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

admin2018-08-12 45

问题设记录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://jikaoti.com/ti/a1fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

在晚清地方势力崛起的过程中，属于淮系的有()

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

对《魏玛宪法》的内容和影响叙述不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

9月龄种鸡群，产蛋率和种蛋孵化率偏低，部分鸡消瘦，腹部膨大；剖检见肝脏、肾脏、法氏囊、性腺、脾脏等处有肿块，组织病理学检查见肿块主要由大小一致的淋巴细胞组成。在种鸡中检疫该病原需检查的是

男，43岁，风湿性心脏病二尖瓣狭窄，并发心力衰竭。病区护士长组织护士进行病例讨论，其就循环系统的解剖生理作了如下提问：二尖瓣的功能，以下描述哪项正确

叶片式水泵包括()。①离心泵②混流泵③轴流泵

根据《环境影响评价技术导则一生态影响》，下列关于生态现状调查的说法，错误的是()。

企业计算应交所得税时，应借记的科目是（　　）。

年终董事会决议，应支付投资者股利50000元，会计分录涉及的账户有()。

下列四个单句，与其他三句的语法结构不相同的一项是()。

Today’spolicemeninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm

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

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

在晚清地方势力崛起的过程中，属于淮系的有()

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

对《魏玛宪法》的内容和影响叙述不正确的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

9月龄种鸡群，产蛋率和种蛋孵化率偏低，部分鸡消瘦，腹部膨大；剖检见肝脏、肾脏、法氏囊、性腺、脾脏等处有肿块，组织病理学检查见肿块主要由大小一致的淋巴细胞组成。在种鸡中检疫该病原需检查的是

男，43岁，风湿性心脏病二尖瓣狭窄，并发心力衰竭。病区护士长组织护士进行病例讨论，其就循环系统的解剖生理作了如下提问：二尖瓣的功能，以下描述哪项正确

叶片式水泵包括()。①离心泵②混流泵③轴流泵

根据《环境影响评价技术导则一生态影响》，下列关于生态现状调查的说法，错误的是()。

企业计算应交所得税时，应借记的科目是（ ）。

年终董事会决议，应支付投资者股利50000元，会计分录涉及的账户有()。

下列四个单句，与其他三句的语法结构不相同的一项是()。

Today’spolicemeninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm

　　9月龄种鸡群，产蛋率和种蛋孵化率偏低，部分鸡消瘦，腹部膨大；剖检见肝脏、肾脏、法氏囊、性腺、脾脏等处有肿块，组织病理学检查见肿块主要由大小一致的淋巴细胞组成。在种鸡中检疫该病原需检查的是

企业计算应交所得税时，应借记的科目是（　　）。