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

admin2023-02-06 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

探究学习的实施过程包括()阶段。

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

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

如何利用感知规律进行直观教学?

A．石菖蒲B．龙骨C．远志D．合欢皮E．酸枣仁具有疏肝解郁安神功效的药物是

分娩的主要产力是

施工单位在施工图核对时，重点检查的项目有()。

工程项目策划是一个(　　)的工作过程，需整合多方面专家的知识。

1995年10月，江泽民同志为济南交警题词“严格执法，周到服务”。()

[*]

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是______。

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

计算机408

学硕统考专业

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

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

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

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

探究学习的实施过程包括()阶段。

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

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

如何利用感知规律进行直观教学?

A．石菖蒲B．龙骨C．远志D．合欢皮E．酸枣仁具有疏肝解郁安神功效的药物是

分娩的主要产力是

施工单位在施工图核对时，重点检查的项目有()。

工程项目策划是一个( )的工作过程，需整合多方面专家的知识。

1995年10月，江泽民同志为济南交警题词“严格执法，周到服务”。()

[*]

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是______。

工程项目策划是一个(　　)的工作过程，需整合多方面专家的知识。