首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEP的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
34
问题
键树(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
学硕统考专业
相关试题推荐
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
下列人民起义不是发生在阿拔斯王朝时期的是()。
试论中国古代经济重心南移的过程。
法国大革命中,颁布全面限价法案的政治派别是
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
论述世界反法西斯联盟形成的过程。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
春秋时期,鲁国实行初税亩的目的是()。
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
缺血一再灌注损伤:
中药鉴定常用的鉴定方法有:来源鉴定法、性状鉴定法、显微鉴定法及理化鉴定法等,由于中药样品来源复杂,具体使用哪种鉴定方法常常根据检品的条件和要求灵活掌握。鸡血藤横切面的特征之一是
尿沉渣管型阳性可见于
下列哪一选项是2012年《刑事诉讼法修正案》新增加的规定内容?(卷二真题试卷第35)
若已知室内地坪至基础顶面高度为1.5m,首层层高为3.9m,则底层内柱的长细比最接近下列______项数值。如下图所示,二层中柱节点处考虑地震作用参与组合后的梁端、柱端弯矩设计值见下表。已知柱顶处的轴压比大于0.15,柱顶Ⅱ-Ⅱ截面和Ⅲ-Ⅲ截面考虑地
建设工程投资具有“层次繁多”的特点,在计算建设工程投资时,按()顺序计算,并逐层汇总。
期货交易的形式有()。
经济结构包括()。
改善膳食能量的方法有()
Ididn’tknowwhattodobutthenanideasuddenly______me.
最新回复
(
0
)