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

admin2023-02-06 88

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

下列有关心理健康的说法，正确的是()。

不认真完成作业就不让孩子出去玩，这是一种负强化。()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

______helpingthosewhoareunwillingtohelpthemselves?

尿毒症患者发生肾性骨营养不良症的最主要原因是

A．易寒B．易热C．易虚D．易实E．易愈

框支承玻璃幕墙的安装，立柱与主体结构连接采用螺栓连接时必须具有：()。

财务分析的起点是财务报表，是对企业的偿债能力、盈利能力和抵抗风险的能力进行评价，下列(　　)不属于财务报表。

各地方言因地域文化和生活习惯等原因，在语音、词汇和语法等方面表现出极大的差异性，山东方言统属“北方方言”，具体分为_______。

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

Thegovernmentmustincreasethe________ofreformstoavoidfurtherbloodshed.

计算机408

学硕统考专业

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

下列有关心理健康的说法，正确的是()。

不认真完成作业就不让孩子出去玩，这是一种负强化。()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

有n个结点的二叉树，已知叶结点个数为n0。(1)写出求度为1的结点的个数的nn1的计算公式。(2)若此树是深度为h的完全二叉树，写出n为最小的公式。(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

______helpingthosewhoareunwillingtohelpthemselves?

尿毒症患者发生肾性骨营养不良症的最主要原因是

A．易寒B．易热C．易虚D．易实E．易愈

框支承玻璃幕墙的安装，立柱与主体结构连接采用螺栓连接时必须具有：()。

财务分析的起点是财务报表，是对企业的偿债能力、盈利能力和抵抗风险的能力进行评价，下列( )不属于财务报表。

各地方言因地域文化和生活习惯等原因，在语音、词汇和语法等方面表现出极大的差异性，山东方言统属“北方方言”，具体分为_______。

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

Thegovernmentmustincreasethe________ofreformstoavoidfurtherbloodshed.

财务分析的起点是财务报表，是对企业的偿债能力、盈利能力和抵抗风险的能力进行评价，下列(　　)不属于财务报表。