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

admin2019-08-15 49

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

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

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

简述三十年战争的过程及其结果。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

苏联基本建成社会主义是在()

41岁病人，男性，肝硬化病史10年，近来自觉全身乏力，食欲不振，且黄疸进行性加重。治疗黄疸致皮肤瘙痒的有效药物是（）

A．1．0λminB．1．5λminC．2．5λminD．(0．08～0．6A)λmaxE．3．5λX线最短波长是

银行生息资产包括()。

根据《企业财务会计报告条例》的规定，国有企业、国有控股的或者占主导地位的企业应当至少每年一次向本企业的职工代表大会公布财务会计报告。重点说明的事项有()。

下列不属于三次文献的是()。

中国新民主主义革命的对象是()

马克思主义与空想社会主义的根本区别是()

发送ICMP回送请求的命令是，______。

ROM中的信息是__________。