首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2023-02-06
28
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/6EwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美育,又称美感教育。下列选项中,不属于美育的主要任务的是()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
长棘海星,这种像仙人球一般长满尖刺的生物,是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米,有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚,尤其是造礁珊瑚为食,被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样,
在2020年12月召开的中央农村工作会议上,习近平总书记指出,在向第二个百年奋斗目标迈进的历史关口,巩固和拓展脱贫攻坚成果,全面推进乡村振兴,加快农业农村现代化,是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是:
根据以下资料,回答问题。下列关于2018年评价指标指数大小排序正确的是:
深度学习是指在模仿人脑机制的神经网络中。对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片,还可以让AI自主提取图片特征。得益于深度学习技术的面世,只要有大量数据,AI就能以极高的准确率进行学习,从而大幅度拓展了AI的应用范
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是:
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069.65亿元)占比的统计图是:[*]
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接人网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇,相遇后两人的速度各增加10米,分,5分钟后两人第二次相遇。则环形跑道的长度为多少米?
随机试题
在电镜下,正确描述化学突触的结构是指()
男性,20岁。浙江人,5年来反复咳嗽、咯血,有时血痰黏稠,呈果酱样。胸片示:双下肺斑片影,其间有多发透光区,PPD皮试(+),痰结核菌检查多次阴性。在诊断过程中应进一步检查
A.大剂量使用柴胡B.中等剂量使用柴胡C.小剂量使用柴胡D.不宜使用柴胡E.禁用柴胡
康建小区工程的项目经理,使用工作任务分工表明确了项目部成员的工作任务。其中应明确的内容有()。
用计算机替代手工核算会计账目的目的是将手工会计业务转入计算机处理,使两者之间的()具有连续性和继承性。
企业期末编制资产负债表时,下列各项应在“存货”项目巾反映的有()。
根据企业所得税法律制度的规定,下列各项中,应计入应纳税所得额的有()。
下列关于对外贸易经营者及其管理的表述中,符合对外贸易法律制度规定的是()。(2013年)
下列场合更适宜使用抽样检验的是(’)。
说课中,()主要解决现代教学研究中“怎样学”的问题。
最新回复
(
0
)