首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-15
66
问题
键树(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
学硕统考专业
相关试题推荐
下列国家中不是不结盟运动发起者的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
()是将自己将来所可能需要而又没有的东西的所有相关信息建立档案,包括品名、规格、价格、数量等,以便在需要时能使用。
为患者经鼻插胃管时,患者出现咳嗽、发绀、呼吸困难等现象,应【】
“潇湘”号运送该批平板电脑的航行路线要经过丁国的毗连区。根据《联合国海洋法公约》,下列选项正确的是:(2011年试卷一第97题)
甲一日在乙处看到一条名贵狗,双方商定价金5万元。现乙已向甲交付该狗,但未交付该狗的血统证明书。若乙请求甲付款,则乙()。
农业产业化经营的核心是经营一体化,其关键是龙头企业带动,基础是农户参与,本质是有关各方组成()的经济共同体。
管理是一种重要的生产要素,在生产经营活动中主要表现为管理者的组织协调和指挥运筹才能,在分配形式上主要有岗位工资制、承包制、年薪制、津贴制等。()
A.Anyway,theremustbesomesolution.B.Buttheydon’thaveanythingnow.C.Haveyoutriedsomepart-timejoboncampus?D.
In1904A.P.GianninibecameaboardmemberofaSanFranciscobank.Hediscoveredthatmostbankscaredonlyforthewealthy,
Whatisthetalkmainlyabout?
()保持冷藏()小心台阶()内有照片,请勿折叠()儿童谢绝入内
最新回复
(
0
)