首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2017-01-04
43
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEy的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{ NodeKind kind; union{struct{KeyType K;Record*infoptr}If; //叶子结点 struct{TrieNode*ptr[27];int hum}bh; //分支结点 }; }TrieNode,*TrieTree; //键树类型 Record * SearchTrie(TrieTree T,KeyType KEY){ //在Trie树T中查找关键字等于K的记录 for(P=T,i=0; //对KEY的每个字符逐个查找 P&&P->kind==BRANCH&&i<K.Bum; //*P为分支结点 P=P一>bh.ptr[ord(KEY.ch[i])],++i): //ord求字符在字母表中的序号 if(P&&P一>kind==LEAF&&P一>lf.K==KEY)return P一>lf.infoptr; //查找成功 else return null; }
解析
转载请注明原文地址:https://kaotiyun.com/show/YQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述苏联高度集中的经济政治体制的主要特征。
简述第二次世界大战对战后国际关系的影响。
最早以立法形式巩固大化改新成果的法令是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
高度为7的AVL树最少有()个结点。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
内扣毛利率定价法主要适用于零点菜肴的定价。()
女性,67岁,既往肺心病病史20年,此次患大叶性肺炎,咳嗽、咳痰2周,在家自己服用抗生素,未见明显效果,并出现呼吸困难,昨天出现烦躁不安,接着神志恍惚,送至医院就诊,查体:口唇发绀,颈静脉充盈,两肺底闻及细湿哕音,体温37.4℃,脉搏110/min,血压1
苦寒有小毒,不宜持续及过量服用的药物是
A、中和胃酸B、促进胃排空C、抑制胃酸分泌D、粘膜保护作用E、阻断胃泌素受体雷贝拉唑的主要作用是
【2013—3】题21~23:某企业从电网引来两回6kV电源,变电所主接线如图所示。短路计算Sj取100MVA,设工厂远离电源,系统容量为无穷大,请回答下列问题。上图中6kV系统的主接线为单母线分段,工作中两电源互为备用,在电源进线处分别装设备用电源
边坡易直接发生崩塌的岩层的是()。
企业战略的动态特点包括()。
简述教育心理学研究的原则。
把世界的本原归结为“宇宙之砖”、“万物的始基”、“原初物质”的哲学是()。
WhichofthefollowingisNOTacharacteristicoftheBrazilianstyleofplayingfootball?WhatisoneexpectedtodoinHollan
最新回复
(
0
)