首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2016-03-29
21
问题
设记录R
1
,R
2
,…,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
解析
转载请注明原文地址:https://kaotiyun.com/show/nhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
关于希腊古风时代和古典时代的叙述不正确的是()。
下面哪部经典是我国最早的官方史书?()
下列关于湘军的叙述中不正确的是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
简述按照恩格斯的划分方法人类的起源与进化。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
随机试题
钱钟书的长篇小说《围城》被称为现代的()。
TheNormandycoastwasplunderedrepeatedlybysea-faringmaraudersduringthetwelfthcentury.
当宫颈癌的病变局限于子宫颈,无肉眼可见病变,间质浸润深度大于3mm,但不超过5mm,宽度不超过7mm时,分期为
患者,男性,37岁,建筑工人,装修时不慎触电,心跳呼吸骤停来院急诊,迅速心肺复苏。心脏复苏按压的部位是
给肝硬化腹水患者腹腔穿刺放液时应注意
为解决不同方法制作出来的业绩报告之间缺乏可比性这个问题,CFA协会在()开始筹备成立全球投资业绩标准委员会,负责发展并制定单一绩效的呈现标准。
人类社会的基本矛盾之一的是()。
只要是预计负债,其计税基础就为0。()
中央银行的产生与商业银行有哪些联系?
Unlesswespendmoneytospotandstopasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysome
最新回复
(
0
)