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

admin2023-02-06 66

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

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

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

Stressmaybedefinedastheresponseofthebodytoanydemand.Wheneverpeopleexperiencesomethingpleasantorunpleasant,we

患儿女性，足月顺产，生后第2天皮肤黄染明显，无少吃、少哭、少动。血总胆红素255μmol／L，直接胆红素25.65gmol／L。血型B型。Rh血型CcDee。直接抗人球蛋白试验阳性，其母血型O型，Rh血型CcDee。血常规：WBC13.8×109/L，R

男性泌尿生殖系统结核中，最常见、最先发生的是

A．阿卡波糖B．二甲双胍C．甲巯咪唑D．硫唑嘌呤E．格列本脲促进组织对葡萄糖摄取和利用的药物是

具有抗炎作用，临床已用于治疗急性菌痢、胃肠炎、咽喉炎、感冒发热等的是()。

浸泡纤维胃镜的消毒液宜用（　　）。【历年考试真题】

2018年5月3日，我国首款云端人工智能芯片——“寒武纪MLU100”在上海发布。()

党委讨论决定干部任免事项时，必须有三分之二以上的成员到会。（）

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为（）。

火车准时到达。

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

计算机408

学硕统考专业

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

学生的思想品德是由知、情、意、行四个因素组成的，所以德育过程必须从培养教育者的正确认识开始的。()

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

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

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

Stressmaybedefinedastheresponseofthebodytoanydemand.Wheneverpeopleexperiencesomethingpleasantorunpleasant,we

患儿女性，足月顺产，生后第2天皮肤黄染明显，无少吃、少哭、少动。血总胆红素255μmol／L，直接胆红素25.65gmol／L。血型B型。Rh血型CcDee。直接抗人球蛋白试验阳性，其母血型O型，Rh血型CcDee。血常规：WBC13.8×109/L，R

男性泌尿生殖系统结核中，最常见、最先发生的是

A．阿卡波糖B．二甲双胍C．甲巯咪唑D．硫唑嘌呤E．格列本脲促进组织对葡萄糖摄取和利用的药物是

具有抗炎作用，临床已用于治疗急性菌痢、胃肠炎、咽喉炎、感冒发热等的是()。

浸泡纤维胃镜的消毒液宜用（ ）。【历年考试真题】

2018年5月3日，我国首款云端人工智能芯片——“寒武纪MLU100”在上海发布。()

党委讨论决定干部任免事项时，必须有三分之二以上的成员到会。（）

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为（）。

火车准时到达。

浸泡纤维胃镜的消毒液宜用（　　）。【历年考试真题】