首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
87
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enulTl{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struet TrieNode{ NodeKind kind; union{struet{KeyType K;Record*infoptr}lf; //叶子结点 struct{TrieNode*ptr[27];int num}bh; //分支结点 }; } TrieNode,*TrieTree; //键树类型 Record*SearchTrie(TrieTree T,KeyType KEY){ //在Trie树T中查找关键字等于K的记录 for(P=T,i:0; //对KEY的每个字符逐个查找 P&&P一>kind==BRANCH&&i
bh.ptr[ord(KEY.ch[i])],++i); //ord求字符在字母表中的序号 if(P&&P一>kind==LEAF&&P一>lf.K==KEY)return P一>If.infoptr; //查找成功 else return null; }
解析
转载请注明原文地址:https://kaotiyun.com/show/ytCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
试析巴以冲突的历史根源。
下列()的社会思想突出表现为“仁”。
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
毛泽东参与重庆谈判的主要目的是()。
下列法律文件中,规定内阁对君主负责的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
HIV感染后一般经过多长时间出现抗HIV抗体
以下药味不属于沉降的是
A.近3个月内劳力诱发的心绞痛的频率和程度加重,对硝酸甘油的需求增加B.心绞痛发作与体力活动无关,可出现短暂ST段抬高C.心绞痛的发作与劳累有关,其性质在1~3个月内无改变D.既往无心绞痛或心肌梗死病史,近1~2个月内劳累时出现心绞痛E.劳累和休息
进口设备的交货方式可分为()。
闸室、闸首和输水廊道等混凝土结构分层浇筑时,上下层与相邻段混凝凝土浇筑的时间间隔不宜超过()。
在日益全球化的世界中,会讲两种语言比只会说一种语言具有明显的实际好处——能够与更多的人交流。但近年来,科学家们开始证实,谙熟两种语言还有着更重要的优势,会说两种语言让人更聪明。掌握双语会对人的大脑产生深刻的影响,能提高与语言无关的认知能力,甚至还能防止老年
慢性胃溃疡的肉眼形态通常是
某飞机在机场降落时,为了减少滑行距离,在触地瞬间,飞机尾部张开减速伞,以增大阻力,使飞机迅速减速并停下.现有一质量为9000kg的飞机,着陆时的水平速度为700km/h.经测试,减速伞打开后,飞机所受的阻力与飞机的速度成正比(比例系数k=6.0×106)
ThefirstfourminutesWhendopeopledecidewhetherornottheywanttobecomefriends?Duringtheirfirstfourminutestog
______
最新回复
(
0
)