首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2023-02-06
91
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于公文起草的说法,正确的有()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法,查资料、备课;课堂上先让一个备好课的学生讲课,然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题,或引导学生自主学习,或让学生合作学习,最后
下列选项符合陈鹤琴“活教育”课程思想的是()。
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
建设教育强国是中华民族伟大复兴的基础工程,必须把教育事业放在优先位置。()
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
将19491949年5月6日用六位数字表示为490506,若用这种方法表示2008年的全部日期,那么全年中六个数字都不相同的日期有几天?
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?
随机试题
某企业于2007年10月2日从甲公司购入一批产品并已验收入库。增值税专用发票上注明该批产品的价款为150万元,增值税额为25.5万元。合同中规定的现金折扣条件为2/10,1/20,N/30,假定计算现金折扣时不考虑增值税。该企业在2007年10月11日付清
Butwhenmenbegantobuildcities,theywantedtohaveaspecialdayonwhichtotrade,amarketday.
肉眼见包膜完整,组织学观察见玫瑰花样结构的肿瘤是
某单项工程,按如下进度计划网络图组织施工:原计划工期是170d,在第75d进行进度检查时发现:工作A已全部完成,工作B刚刚开工。由于工作B是关键工作,所以它拖后15d,将导致总工期延长15d。为使本单项工程仍按原工期完成,必须赶工,调
下列关于我国会计法律制度的制定、发布机关表述错误的是()。
()的颁布推动了英国社会福利的制度化发展,也推动了慈善活动的发展。
一般资料:求助者,女,18岁,高二学生,肤色白净、体态正常,家中独女,父母为私营企业主,父母均为初中文化,家庭基本和睦。求助者主诉:马上又要考试了,不想读书,又怕父母失望;不想看书,也没什么精神,干什么都没有兴趣,觉得自己没用。早上醒来时最难受,晚
在幼儿园时认定的“好学生”,在小学时的发展可能并不尽如人意,甚至出现这样、那样的问题:而以前“很弱”甚至是调皮捣蛋的孩子,却可能因为学习习惯比较好而在小学中逐渐出挑。这表明()。
Onthemorningofanfoggyday,XiaoLiangwentto【M1】______schoolasusually.Hewaswalkingalongtheroad【M2】______whilehe
TestsconductedattheUniversityofPennsylvania’sPsychologicalLaboratoryshowedthatangerisoneofthemostdifficultemot
最新回复
(
0
)