首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2023-02-06
59
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自学指导法包括指导学生预习、阅读参考书等,这一方法最突出的特点是指导学生合作学习。()
教学的发展性原则要求教学内容、方法和进度,既要适合学生已有的发展水平又要有一定难度。()
通常来说,作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中,难度要大”,以保证学生充分的休息时间和增加学生知识的储备。()
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现,刚孵出的幼鸟,如小鸡、小鸭,会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲,若错过了这段时间,便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究,认
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
地球上的地震发生在由板块运动产生的断层上,火星没有板块构造,但它持续的冷却和收缩过程会产生压力,当这种压力积累到足够大,就会引发火星地震。探测到火星地震是科学研究工作的一个里程碑。研究人员说。安放在火星表面的“内部结构地震实验仪”就像“贴着耳朵放了一部电话
下列语句中理解上会产生歧义的是()。
在散列表上,每个地址单元所链接的同义词表的()。
在双向链表存储结构中,删除P所指的结点时须修改指针()。
随机试题
()Likederivation,compoundingisanotherpopularandimportantwayofformingnewwordsinEnglish.
患者女性,52岁。呼吸困难1个小时。CT肺动脉造影如下图,应诊断为
男性,43岁,车祸后疑有外伤性肝破裂,行诊断性腹腔穿刺,抽到不凝的积血,其主要原因是()。
《房地产经纪执业规则》(2013年版)明确规定了房地产经纪人什么能做和怎么做,什么不能做和常见的禁止性行为,说明执业规范具有()特点。
场地选择前应收集相应的资料,以下哪些资料不属于收集范围?[2004年第2题]
采用物价指数法评估进口设备所适用的价格指数是()。
位于A省某市区的一家建筑企业为增值税一般纳税人,在B省某市区提供写字楼和桥梁建造业务,2019年4月具体经营业务如下:(1)写字楼项目按照工程进度及合同约定,本月取得含税收入3300万元,并开具了增值税专用发票。该建筑企业将部分业务进行了分包,本
简述乡村建设与乡村教育的关系。
已知各变量的定义如下 inti=8,k,a,b; unsignedlongw=5; doublex=1.42,y=5.2; 则以下符合C++语言语法的表达式是
こんな大金を来月の末まで揃えるのは難しいです。える
最新回复
(
0
)