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

admin2016-03-29 24

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

简述雅尔塔体系的内容和影响。

西属拉美独立战争经历了哪几个阶段?有几个中心?

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

A.I’mfreenowB.makesureC.I’mafraidIcan’tmakeit

工作设计的方法很多，以任务为导向的工作设计，要求注重员工(　　　)。

下列业务中，属于商业银行中间业务的是（）。

妥善处理物业管理活动相关主体间关系不包括()。

下列事项中，可以用报告行文的是()。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

结构化程序设计的3种结构是()。

Whatisthedesiredoutcometoeachofthefollowingcourseofaction?ChooseFIVEanswersfromtheboxandwritethecorrectle

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

简述雅尔塔体系的内容和影响。

西属拉美独立战争经历了哪几个阶段?有几个中心?

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

A.I’mfreenowB.makesureC.I’mafraidIcan’tmakeit

工作设计的方法很多，以任务为导向的工作设计，要求注重员工( )。

下列业务中，属于商业银行中间业务的是（）。

妥善处理物业管理活动相关主体间关系不包括()。

下列事项中，可以用报告行文的是()。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

结构化程序设计的3种结构是()。

Whatisthedesiredoutcometoeachofthefollowingcourseofaction?ChooseFIVEanswersfromtheboxandwritethecorrectle

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

工作设计的方法很多，以任务为导向的工作设计，要求注重员工(　　　)。