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

admin2017-11-14 65

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

学硕统考专业

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

红山文化反映的原始宗教信仰特征是()。

最早以立法形式巩固大化改新成果的法令是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序

TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

在影响结构件焊接变形的诸多因素中，防、反变形的措施属于________的因素。

postponement

固体燃烧一般有两种情况，对于复合物质，()。

当()，并且新的市场进入者有很大的进人障碍，则企业内部研发是最佳选择。

一对无生育能力的夫妇收养了一个被遗弃的1岁女孩。3年后，女孩被诊断为智力发育迟缓，养父母因无太多技能进行早教治疗，向社会工作者求助，下列合适的处理方式是()。

Onedaypeopleontheshorelistenedshouts【M1】forhelp.Theyrandowntothesea.Asoldierjumped【M2】intothe

有限责任公司股东对有限责任公司负有责任，是指()。

根据《选举法》规定，下列选项属于选举委员会应当履行的职责是()。

在考生文件夹下，打开文挡WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头米看一看，什么是20世纪最重要的技术成果?人们可以列举出许

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

计算机408

学硕统考专业

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

红山文化反映的原始宗教信仰特征是()。

最早以立法形式巩固大化改新成果的法令是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序

TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

在影响结构件焊接变形的诸多因素中，防、反变形的措施属于________的因素。

postponement

固体燃烧一般有两种情况，对于复合物质，()。

当()，并且新的市场进入者有很大的进人障碍，则企业内部研发是最佳选择。

一对无生育能力的夫妇收养了一个被遗弃的1岁女孩。3年后，女孩被诊断为智力发育迟缓，养父母因无太多技能进行早教治疗，向社会工作者求助，下列合适的处理方式是()。

Onedaypeopleontheshorelistenedshouts【M1】______forhelp.Theyrandowntothesea.Asoldierjumped【M2】______intothe

有限责任公司股东对有限责任公司负有责任，是指()。

根据《选举法》规定，下列选项属于选举委员会应当履行的职责是()。

在考生文件夹下，打开文挡WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头米看一看，什么是20世纪最重要的技术成果?人们可以列举出许

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

Onedaypeopleontheshorelistenedshouts【M1】forhelp.Theyrandowntothesea.Asoldierjumped【M2】intothe