首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-01
85
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PAscAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enulTl{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struet TrieNode{ NodeKind kind; union{struet{KeyType K;Record*infoptr}lf; //叶子结点 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/ytCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国衰亡的原因。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
戊戌政变发生的时间是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
春秋时期,提出“天道远,人道迩,非所及也”重要思想的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
试比较脱机I//O和联机I/O。
随机试题
9岁女孩,寒战,高热,咳脓痰2天。查体:体温39.2℃,左肺闻及湿性啰音,X线胸片显示:左下肺大片致密阴影,给予抗生素治疗。2天后症状加重,胸痛并呼吸困难,左胸呼吸音降低,胸片示左胸大量胸腔积液。目前考虑诊断为
下列诗句,属于融情入景的有
A.出生1~2天B.出生2~3天C.出生5~6天D.出生1周内E.出生2周内新生儿生理性黄疸出现的时间是()。
患者,男,53岁,患"高血压病"6年。近日见头部胀痛,眩晕,心烦易怒,失眠,舌红苔黄,脉弦数者。治宜选用
A.《药品生产许可证》B.《进口药品注册证》C.《医药产品注册证》D.《医疗机构执业许可证》根据《中华人民共和国药品管理法实施条例》已在我国销售的国外药品,其药品证明文件有效期届满未申请再注册,应注销
国民生产总值(GNP)等于()。
项目结构图、组织结构图和合同结构图的涵义不同,其表达的方式也有所不同。下图反映了一个建设项目的业主与总承包商,以及总承包商与分包商之间的某种关系,这种关系是( )。
期货公司在期货交易中的中介地位决定其风险主要来源于()。
理财业务中,商业银行主要承担的是声誉风险、流动性风险和操作风险,不承担信用风险。()
一列火车,速度降低20%,经过2100米的大桥,用时100秒;速度提高25%后,通过一条4200米的隧道,用时120秒。问这列火车的长度是多少?
最新回复
(
0
)