首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-15
54
问题
键树(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
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
辽国规定中央官职中的()一律由契丹贵族担任。
分析希腊大殖民运动发生的背景和影响。
下列不是春秋时代齐国管仲改革的内容的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
经六朝时期的发展,南方形成了三个农业发达地区即()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
当向一棵m阶的B一树作插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树作删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
社区关系指()
DNA复制需要:①DNA聚合酶Ⅲ;②解链蛋白;③DNA聚合酶Ⅰ;④DNA指导的RNA聚合酶;⑤DNA连接酶。其作用的顺序是
A.重金属B.阿托品C.四氯化碳D.有机溶剂E.一氧化碳
患者女,40岁。四肢小关节疼痛,肿大僵硬,发热,活动受限1年半,加重2个月人院。关节腔积液检查:柠檬色、浑浊,白细胞3562×106/L,葡萄糖4.30mmol/L,患者最可能的诊断是
小儿正常指纹的显露部位为
中国证监会及其派出机构可以根据审慎监管原则,要求财务顾问提供已按照《上市公司并购重组财务顾问业务管理办法》的规定履行尽职调查义务的证明材料、工作档案和工作底稿,并对财务顾问的()等方面进行非现场检查或者现场检查。Ⅰ.公司治理Ⅱ.内部
甲乙丙三箱水果,甲与乙的重量之比为3:4.甲与丙的重量之比为5:2,从乙箱取4千克放入丙箱,乙丙重量之比为9:4,则甲、乙、丙三箱重量之和为多少千克?
语言是一种符号系统。任何符号都包含形式和意义两方面。在语法系统里,基本符号是语素,它被定义为“最小的有意义的语言成分”。例如“我喜欢吃葡萄”里的“我”“喜”“欢”“吃”都有意义,而且都不能分割成更小的有意义的单位了,所以它们都是语素;“葡”和“萄”只有合在
设总体X~B(m,θ),X1,X2,…Xn为来自该总体的简单随机样本,为样本均值,则E=
Don’ttalk:yourcellphonemaybeeavesdropping.Thankstorecentdevelopmentsin"spyphone"software,ado-it-yourselfspook
最新回复
(
0
)