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

admin2023-02-06 46

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

选项

答案[*] 查找过程的判定树是单枝树。本题中虽然表按关键字有序，但进行顺序查找，查找成功的平均查找长度亦为(n+1)／2。

解析

转载请注明原文地址:https://jikaoti.com/ti/irPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

教学过程的规律有哪些?()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

张某驾车在马路上正常行驶，突然，赵某骑自行车违章从弄堂里快速冲出，横穿马路，张某见状立即紧急刹车避让，但因距离太近，结果赵某撞在汽车上当场死亡。下列说法正确的是（）。

汽车的操纵稳定性包括___和_两部分。汽车稳定性按汽车稳定能力的方位分，可分为_稳定性和___稳定性。

亚里士多德以掌握国家权力人数多少为标准，把国家划分为、、__。

充分就业失业率是()。

某市区酒厂为增值税一般纳税人，2009年12月发生如下经济业务：(1)销售自产粮食白酒15吨，每吨不含税单价为80000元，收取包装物押金170200元，收取装卸费23400元；(2)从云南某酒厂购进粮食白酒6吨，专用发票上注明每吨不含税进

商业银行开展个人理财顾问服务，应建立客户的评估报告制度，下列关于评估报告制度，说法不正确的是()。

6327489×6327531—6327510×6327510=()。

化学学习方法中的类推法是由已学知识通过迁移构建新知识的方法。下列类推正确的是()。

教育法规与教育政策发生矛盾时，应坚持()优先原则。

______,Valentine’sDay,issweethearts?day,onwhichpeopleinlovewitheachotherexpresstheirtenderemotions.

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

“教育的过程，在它自身以外没有目的，它就是它自己的目的。”这是()关于教育目的的观点。

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

教学过程的规律有哪些?()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

张某驾车在马路上正常行驶，突然，赵某骑自行车违章从弄堂里快速冲出，横穿马路，张某见状立即紧急刹车避让，但因距离太近，结果赵某撞在汽车上当场死亡。下列说法正确的是（）。

汽车的操纵稳定性包括_______和_______两部分。汽车稳定性按汽车稳定能力的方位分，可分为_______稳定性和_______稳定性。

亚里士多德以掌握国家权力人数多少为标准，把国家划分为______、______、______。

充分就业失业率是()。

某市区酒厂为增值税一般纳税人，2009年12月发生如下经济业务：(1)销售自产粮食白酒15吨，每吨不含税单价为80000元，收取包装物押金170200元，收取装卸费23400元；(2)从云南某酒厂购进粮食白酒6吨，专用发票上注明每吨不含税进

商业银行开展个人理财顾问服务，应建立客户的评估报告制度，下列关于评估报告制度，说法不正确的是()。

6327489×6327531—6327510×6327510=()。

化学学习方法中的类推法是由已学知识通过迁移构建新知识的方法。下列类推正确的是()。

教育法规与教育政策发生矛盾时，应坚持()优先原则。

______,Valentine’sDay,issweethearts?day,onwhichpeopleinlovewitheachotherexpresstheirtenderemotions.

汽车的操纵稳定性包括___和_两部分。汽车稳定性按汽车稳定能力的方位分，可分为_稳定性和___稳定性。

亚里士多德以掌握国家权力人数多少为标准，把国家划分为、、__。