首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-15
34
问题
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否则返回空指针。
选项
答案
在Trie树上查找给定值KEY的过程如下:沿和给定值相应的指针向下,直至叶子结点,若叶子中的关键字和KEY相等,则查找成功;若分支结点中和给定值相应的指针为空,或叶子结点中的关键字和给定值不等,则查找不成功。 typedef enum{LEAF,BRANCH}NodeKind; //结点种类{叶子,分支} typedef struct TrieNode{ NodeKind kind; union { struct{KeyType K;Record水infoptr}If; //叶子结点 struct{TrieNode *ptr[27];int hum}bh; //分支结点 }TrieNode,*TrieTree; //键树类型 Record *SearchTrie(TrieTree T,KeyType KEY){ //在Trie树T中查找关键字等于K的记录 for(P=T,i=0; //对KEY的每个字符逐个查找 P&&P一>kind==BRANCH&&i<K.Bum; //水P为分支结点 P=P一>bh.ptr[ord(KEY.ch[i])],++i); //ord求字符在字母表中的序号 if(P&&P一>kind==LEAF&&P一>ILK==KEY)return P一>If.infoptri //查找成功 else return null; }
解析
转载请注明原文地址:https://kaotiyun.com/show/I0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述三十年战争的过程及其结果。
三国时期,三国称帝的先后顺序是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
基督教产生的时间是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
老张退休后被某事业单位聘请发挥余热,按有关规定,该单位必须与其订立具有人事关系性质的聘用合同。()
Excel2003的管理没有______。
下列H2RA药物中,抑酸作用最强且持久而副作用少的是
下列不支持艾滋病诊断的是
空气净化技术中,以下列哪种粒径的粒子作为划分洁净等级的标准粒子( )。
以DNA为模板合成RNA的过程,称为()。
外商投资企业实际发生的坏账损失,超过上一年计提的坏账准备部分,可列入当期的损失;少于上一年度计提的坏账准备部分,应冲减企业下一年度应计提的坏账准备金。()
在中国“八大菜系”中,具有“清香纯浓、麻辣辛香、一菜一格、百菜百味”之独特风格的是()。
简述通信自由和通信秘密。
我国刑法规定,故意杀人,情节较轻的,处三年以上十年以下有期徒刑。本条规定属于故意杀人罪的()(2018年一专一第5题)
最新回复
(
0
)