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

admin2023-02-06 51

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

选项

答案在Trie树上查找给定值KEY的过程如下：沿和给定值相应的指针向下，直至叶子结点，若叶子中的关键字和KEY相等，则查找成功；若分支结点中和给定值相应的指针为空，或叶子结点中的关键字和给定值不等，则查找不成功。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

有关二叉树下列说法正确的是()。

从下列茶品中选出一种安徽宾客可能会喜欢的茶

若护士进行肌内注射时伤及患者坐骨神经，致患者轻度残疾，属于

索赔事件成立的三要素有()。

具有混合型特点的筹集外部资金的途径是()

王明精力旺盛，情绪易激动，动作和言语速度快，有时做事鲁莽冒失。他的气质类型属于()。

RAID1是备份量极高的RAID策略，它具有极高的安全性。()

已知随机变量X与Y的相关系数为ρ且ρ≠0，Z=aX+b，则Y与Z的相关系数仍为ρ的充要条件是()

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【R1】______Youknowthattocommitthe

UncleWang______ussomeflowerseveryweek.

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

教育要适应儿童身心发展的规律，所以教育必须被动迁就儿童身心发展的现有水平和特点。()

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

课程计划是课程安排的整体规划，是根据教育目的以及不同层次和类型的学校的培养目标，由教育主管部门制定的有关学校教育教学的指导性文件。课程计划的主要内容不包括()。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

有关二叉树下列说法正确的是()。

从下列茶品中选出一种安徽宾客可能会喜欢的茶

若护士进行肌内注射时伤及患者坐骨神经，致患者轻度残疾，属于

索赔事件成立的三要素有()。

具有混合型特点的筹集外部资金的途径是()

王明精力旺盛，情绪易激动，动作和言语速度快，有时做事鲁莽冒失。他的气质类型属于()。

RAID1是备份量极高的RAID策略，它具有极高的安全性。()

已知随机变量X与Y的相关系数为ρ且ρ≠0，Z=aX+b，则Y与Z的相关系数仍为ρ的充要条件是()

Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【R1】______Youknowthattocommitthe

UncleWang______ussomeflowerseveryweek.

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演