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

admin2019-08-15 83

问题设记录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＜k)i++； if(r[n+1]．key=：k)return(i％(n十1))； else return(0)； } 查找过程的判定树是单枝树。本题中虽然表按关键字有序，但进行顺序查找，查找成功的平均查找长度亦为(n+1)／2。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

在一个双链表中，在p结点之前插入q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

m阶B一树是一棵()。

立式车床工件和工作台的重力由()承受。

下列关于数码相机的叙述，错误的是________________。

诱导入睡作用快速的药物疗效较好的是

关于信息披露说法有误的项是()。

公司股东享有以下权利()

小王是一家私营企业的员工，他与公司签订了期限为三年的劳动合同，现已履行了一年多。最近，小王感觉该公司的待遇不好，想解除劳动合同，跳槽到其他公司工作。[2005年真题]小王可以()。

成就动机理论的主要代表人物阿特金森认为避免失败者的目的是避免失败，减少失败感，所以他们倾向于选择非常容易或非常困难的任务。当一项任务的成功率为50％时，他们会()。

默认情况下，在Excel单元格中靠左对齐的数据为()。

我国公民基本权利和义务的主要特点为()。

计算机408

学硕统考专业

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

m阶B一树是一棵()。

立式车床工件和工作台的重力由()承受。

下列关于数码相机的叙述，错误的是________________。

诱导入睡作用快速的药物疗效较好的是

关于信息披露说法有误的项是()。

公司股东享有以下权利()

小王是一家私营企业的员工，他与公司签订了期限为三年的劳动合同，现已履行了一年多。最近，小王感觉该公司的待遇不好，想解除劳动合同，跳槽到其他公司工作。[2005年真题]小王可以()。

成就动机理论的主要代表人物阿特金森认为避免失败者的目的是避免失败，减少失败感，所以他们倾向于选择非常容易或非常困难的任务。当一项任务的成功率为50％时，他们会()。

默认情况下，在Excel单元格中靠左对齐的数据为()。

我国公民基本权利和义务的主要特点为()。

在一个双链表中，在p结点之前插入q结点的操作是()。