首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2023-02-06
88
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生根据自身的兴趣、特长和实际需要参加课外活动,说明课外活动具有()。
班级授课制是指学生按年龄和文化程度分成固定人数的班级,教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
下列有关心理健康的说法,正确的是()。
不认真完成作业就不让孩子出去玩,这是一种负强化。()
大熊猫分布区内目前分布的4种大型食肉动物,即豺、狼、豹和雪豹,其分布区范围自20世纪中期以来均出现明显下降,其中以豺最为严重——过去10年间,豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次,狼11次),在部分山系可能处于濒临消失的边缘。大型食肉动物
一只闹钟的秒针顶点距离表盘圆心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.易愈
框支承玻璃幕墙的安装,立柱与主体结构连接采用螺栓连接时必须具有:()。
财务分析的起点是财务报表,是对企业的偿债能力、盈利能力和抵抗风险的能力进行评价,下列( )不属于财务报表。
甲公司2016年1月购入乙公司30%的股份并可对乙公司施加重大影响。2016年度发生的下列交易或事项中,对甲公司当年个别财务报表中确认对乙公司投资收益有影响的是()。Ⅰ.甲公司向乙公司提供借款100万元,并收取借款利息5万元Ⅱ.乙公司持有的可供出
各地方言因地域文化和生活习惯等原因,在语音、词汇和语法等方面表现出极大的差异性,山东方言统属“北方方言”,具体分为_______。
由两个相同的计算机单元组成的双工系统,λ和μ分别表示系统在某一时刻以及下一时刻有两个、一个和零个单元正常工作的概率。若假定两个完好单元不会同时损坏且只有一个修理工进行维修,则系统的状态方程可写成:P2’=(1-2λ)P2+μP1,P1’=(23),P0
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit
Thegovernmentmustincreasethe________ofreformstoavoidfurtherbloodshed.
最新回复
(
0
)