首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2023-02-06
89
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
小美在学习英语的过程中,总是记不住单词,每次背下来的单词总会很快忘记,她为此深感苦恼。假如小美向你求助,你可以建议她采用(),它是短时记忆的信息进入长时记忆的关键。
注意的特点包括()。
学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时,应遵循的原则是()。
下列有关动机水平的说法,错误的是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是:[*]
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位,每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排,且甲乙两车在同一排。则电脑可生成几种派位方式?
已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O
某机字长16位,使用四片74181组成算术/逻辑运算单元,设最低位序号标注为第0位。估算最长求和时间。
随机试题
有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",
企业进货业务涉及的基本凭证是
(2011年10月)领导工作中经常使用的“解剖麻雀”的方法,属于_____。
A.补肾益气,调理冲任B.理气活血,祛瘀C.养阴清热,调经D.健脾燥湿化痰,活血调经E.以上都不是
根据合伙企业法律制度的规定,下列各项中,有限合伙人不能用作合伙企业出资的有()。
根据下面材料回答问题。截至2011年年末,T市城镇职工基本医疗保险参保人员474.52万人,城乡居民基本医疗保险参保人员498.30万人,城镇职工基本养老保险参保人员458.70万人,城乡居民基本养老保险参保人员97.80万人,失业保险参保职工258.7
行政强制措施由法律、法规或者规章设定。()
标志着拿破仑退出法国政治舞台,也成为以后失败的代名词指的是()。
Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】________ofinformationhavenothingtodowit
WhatisTRUEaboutBerkin?
最新回复
(
0
)