首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
38
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{ NodeKind kind; union{struct{KeyType K;Record* infoptr}If; //Dr子结点 struct{TrieNode*ptr[27];int nun}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://jikaoti.com/ti/dLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
西安事变中,蒋介石最终接受停止内战,联共抗日的主张,其主要原因是()。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
法国大革命中,颁布全面限价法案的政治派别是
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
高度为7的AVL树最少有()个结点。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
随机试题
给定程序MODI1.C中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100=18+
A.天王补心丹合朱砂安神丸B.桂枝甘草龙骨牡蛎汤合参附汤C.真武汤D.苓桂术甘汤
26岁,女性,甲亢多年门诊治疗。现发现妊娠4个月,甲状腺I度肿大,T33.4nmol/L[正常值(1.8—2.9)nmol/L],T4110nmoL/L[正常值(65~150)nmol/L],适宜的治疗是
有一实际电源的开路电压为50V,短路电流为10A,当它外接一个20n电阻时输出电流为()A。
《工业企业厂界环境噪声排放标准》规定了工业企业和固定设备()环境噪声排放限值及其测量方法。
背景资料:某公司承建城市跨线桥,主桥长为520m,桥宽为22.15m,跨越现况河渠;桥梁中三跨上部结构为钢筋混凝土预应力连续梁,跨径组合为30m+35m+30m,其余部分为22m长T形简支梁。承台平面尺寸为5m×26m,以群桩形式布置128根桩,
金融债券的发行主体为银行或非银行金融机构,通常被称为“金边债券”。()
(2015年)通常情况下,货币政策目标一经确定,中央银行选择相应中介目标时依据的原则包括()。
翻译时,“直译”偏重于对原文的忠实,“意译”偏重于译文语气的顺畅。哪种译法最妥当,人们各执已见。依我看,直译和意译的分别根本不应存在,忠实的翻译必定能尽量表达原文的意思。思想感情与语言是一致的,相随而变的,一个意思只有一个精确的说法,换一个说法,意味就完全
下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
最新回复
(
0
)