首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
81
问题
键树(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://kaotiyun.com/show/kVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
论述屋大维的元首政制的统治特点。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
简述大化改新的内容和影响。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
A.组织结构紊乱B.肿瘤细胞核分裂象多见C.肿瘤细胞形态不一致D.肿瘤细胞核的多形性良性肿瘤的异型性主要表现在
临床上最常用的灭菌法是
人体实验的道德原则错误的是
工程项目建成后,不可能像某些工业产品那样,可以拆卸或者解体来检查内在的质量,所以工程项目施工质量控制应强调()。
“经营单位”栏:()。“装货港”栏:()。
()作为一项独立、客观、公正的约束与评价机制,在促进风险管理的过程中发挥重要作用。
下列著名国际河流中,发源于青海省的是()。
①不该办的事情坚决不能办,不该拿的东西坚决不能拿,不该去的地方坚决不能去②交友有度。君子之交淡如水,为政之道清似茶③朋友交往要注意把握分寸,领导干部交友必须讲原则④不要把个人交往与行使公权混在一起,感情用事⑤少数领导
Intheolddays,itwasalldonewithcakes.ForMarcelProust,itwasavisittoMother’sforteaandmadeleinesthatprovided
若一个网络系统中有270个信息点,按照EIA/TIA586标准进行结构化布线时,一般需要RJ-45头的总量是(148)个。
最新回复
(
0
)