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

admin2023-02-06 65

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

黄老师在教授学生认识热带植物时，首先让学生认识了榕树、椰子树等植物，然后让学生总结这些植物的共同特点，再认识热带植物。这种学习属于()。

布鲁纳认为，学习知识的最佳方式是发现学习。()

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

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

《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。

在双向链表存储结构中，删除P所指的结点时须修改指针()。

公共政策的直接主体包括、、以及和。

简述工农民主政权行政管理的经验。

主要在回肠吸收的物质是

党的群众路线的基本内涵是()

左旋多巴治疗帕金森病初期最常见的不良反应是

消防用电设备供电线路当线路暗敷设时，要对所穿金属导管或难燃性刚性塑料导管进行保护，并要敷设在不燃烧结构内，保护层厚度不要小于()mm。

某交易者抛出了一个执行价格为2000美元/吨的铜期货美式看涨期权，而此时铜期货合约价格为2080美元/吨，如果马上执行，则该看涨期权的类别及该交易者的盈利分别为(　　)。(不考虑权利金)

可持续消费，指既要满足当代人的消费发展需要又不对后人满足其消费发展需要的能力构成危害的消费。根据上述定义，下列属于可持续消费的是()。

(I)求定积分an＝∫02x(2x－x2)ndx，n＝1,2，…；(Ⅱ)对于(I)中的an，证明an﹢1＜an(n＝1，2，…)且＝0．

TheArtofListeningI.Inthelastlecture,Communicationcompetence:1)personalmotivation2)communicationknowledge3)(1)__

计算机408

学硕统考专业

黄老师在教授学生认识热带植物时，首先让学生认识了榕树、椰子树等植物，然后让学生总结这些植物的共同特点，再认识热带植物。这种学习属于()。

布鲁纳认为，学习知识的最佳方式是发现学习。()

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

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

《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。

在双向链表存储结构中，删除P所指的结点时须修改指针()。

公共政策的直接主体包括________、________、________以及________和________。

简述工农民主政权行政管理的经验。

主要在回肠吸收的物质是

党的群众路线的基本内涵是()

左旋多巴治疗帕金森病初期最常见的不良反应是

消防用电设备供电线路当线路暗敷设时，要对所穿金属导管或难燃性刚性塑料导管进行保护，并要敷设在不燃烧结构内，保护层厚度不要小于()mm。

某交易者抛出了一个执行价格为2000美元/吨的铜期货美式看涨期权，而此时铜期货合约价格为2080美元/吨，如果马上执行，则该看涨期权的类别及该交易者的盈利分别为( )。(不考虑权利金)

可持续消费，指既要满足当代人的消费发展需要又不对后人满足其消费发展需要的能力构成危害的消费。根据上述定义，下列属于可持续消费的是()。

(I)求定积分an＝∫02x(2x－x2)ndx，n＝1,2，…；(Ⅱ)对于(I)中的an，证明an﹢1＜an(n＝1，2，…)且＝0．

TheArtofListeningI.Inthelastlecture,Communicationcompetence:1)personalmotivation2)communicationknowledge3)(1)__

公共政策的直接主体包括、、以及和。

某交易者抛出了一个执行价格为2000美元/吨的铜期货美式看涨期权，而此时铜期货合约价格为2080美元/吨，如果马上执行，则该看涨期权的类别及该交易者的盈利分别为(　　)。(不考虑权利金)