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

admin2019-08-15 68

问题设记录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://www.kaotiyun.com/show/60Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

高度为7的AVL树最少有()个结点。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下列叙述中，不符合m阶B一树定义要求的是()。

某人以挂号信件向专利局寄出专利申请文件,信件邮戳日期不清,依我国专利法认定以该人信件的送达地邮戳日期作为专利的递交日。()

具有重要解毒作用的第Ⅱ相代谢是()。

当企业分拆出一个子公司后会产生代理成本，这种代理成本包括()。

到小乘佛教国家旅行，领队应告诫客人，不能用脚开关门，也忌讳踩踏寺庙的门槛。()

(2017·内蒙古)一个国家教育制度的核心是()

下列程序从标准输入设备—键盘诗篇一个字符，然后再输出到屏幕。要想完成此功能，画线处应该填入的语句为()。impoajava.io.*；publicclassTest{publicstaticvoidmain(Stri

WhatistheoriginofKwanzaarelatedto?

A、 B、 C、 B(A)使用与车站有关的词reservation。设置陷阱。(B)问题是询问希尔是否去车站，对此，首先做出了否定回答，之后又补充说彼得会去，故为正确答案。(C)关于某事实的提问不适合用表示感谢的内容来回

Whatisthelecturemainlyabout?Inwhatwaysaremodernmuondetectorsdifferentfrommuondetectorsused40yearsago?Choos