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

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

admin2017-11-14  57
问题 设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
选项
答案intSeareh(reetype r[]，int n，keytype k){ ／／在n个关键字从小到大排列的顺序表中，查找关键字为k的结点 r[n+1]．key=MAXINTi ／／在高端设置监视哨 int i=1： while(r[i]．key
解析
转载请注明原文地址:https://kaotiyun.com/show/EtRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)