首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
37
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{
2
NodeKind kind;
2
union{strnct{KeyType K;Record *infoptr}If; //Dr子结点
2
2
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/YNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
一战后,法国对外政策的特点是()。
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
试比较脱机I/O和联机I/O。
试比较脱机I/O和联机I/O。
随机试题
简述相位裕量γ的定义及计算公式。
患儿,女,2.5岁。因疹后皮肤脱屑而诊。患儿8H前发热高达39~40℃,咳嗽、流涕、畏光流泪,并全身淡红色皮疹4天。昨日退热,食欲增加。查体:体温37.1℃,面、颈、胸、腹部有糠麸样脱屑,脱屑后皮肤有浅褐色色素沉着。四肢及手足有暗红色斑丘疹,疹间皮肤正常。
(2009年)下列结论中正确的是()。
()是指项目设定的在正常生产运营年份能达到的预期生产能力或供应服务能力。
依据《道路交通安全法》的规定,对交通事故损害赔偿有争议的,当事人可以请求公安机关交通管理部门(),也可以直接向人民法院提起民事诉讼。
下列对于防水混凝土结构的规定正确的是()。
申请人符合《证券业从业人员资格管理办法》规定条件的,中国证券业协会应当自收到申请之日起()日内,向中国证监会备案,颁发执业证书。
我国选举权的平等性原则强调实质平等,具体体现为()。(2009年多选54)
•YouwillhearabusinesspresentationaboutHigh-ImpactViralMarketingStrategies.•Asyoulisten,forquestions1—12,complet
Eveniftheyareonsale,theserefrigeratorsareequalinpriceto,ifnotmoreexpensivethan,______attheotherstore.
最新回复
(
0
)