键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否

admin2019-08-01 66

问题键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否则返回空指针。

选项

答案在Trie树上查找给定值KEY的过程如下：沿和给定值相应的指针向下，直至叶子结点，若叶子中的关键字和KEY相等，则查找成功；若分支结点中和给定值相应的指针为空，或叶子结点中的关键字和给定值不等，则查找不成功。 typedef enum{LEAF，BRANCH}NodeKind；／／结点种类{叶子，分支} typedef struct TrieNode{ ₂NodeKind kind； ₂union{strnct{KeyType K；Record *infoptr}If；／／Dr子结点 ₂₂struct{TrieNode *ptr[27]；int num}bh；／／分支结点 }； }TrieNode，*TrieTree；／／键树类型 Record *SearchTrie(TrieTree T，KeyType KEY){ ／／在Trie树T中查找关键字等于K的记录 for(P=T，i=0；／／对KEY的每个字符逐个查找 P&&P一>kind==BRANCH&&ibh．ptr[ord(KEY．ch[i])]，++i)；／／ord求字符在字母表中的序号 if(P&&P一>kind==LEAF&&P一>lf．K==KEY)return P一>If．infoptr；／／查找成功 else return null； }

解析

转载请注明原文地址:https://kaotiyun.com/show/YNCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

现代人种出现于人类发展过程中的哪一个时期?()

美国主张建立国际联盟的主要目的是()。

1543年发表解剖学专著《人体结构论》的是()。

下列有关元朝民族关系的叙述，不正确的是()。

洋务运动期间，军事企业主要采取的方式是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

文件系统的主要目的是()。

可抑制胃排空的因素是

2个月男婴，临床诊断为先天性甲状腺功能减低症，使用甲状腺素片治疗2周后出现发热、多汗、脉速、体重减轻、易激惹，可能是出现了（）。

下列经济效果评价指标中，属于静态评价指标的为()。

()年，中国人民保险公司从中国人民银行分出自成体系。

预计负债应当按照履行相关现时义务所需支出的最佳估计数进行初始计量。()

()是教师最神圣的权利。

课堂教学工作的中心是()。

习近平总书记提出“绿水青山就是金山银山”的发展理念。以下最能体现这一理念的是（）。

南北朝时期，南北对峙局面开始向北强南弱转化的转折点是()。