首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
键树(Trie),又称数字查找树,它是一棵度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功,返回指向该记录的指针;否
admin
2019-08-15
56
问题
键树(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
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
关于B一树,下列说法不正确的是()。
随机试题
论述货币政策的主要措施。
下列哪些是肺痈的主要临床特征
A.Chareot三联征B.Whipple三联征C.Courvoisier征D.Reynolds五联征胰岛素瘤常有
工人在工作班内必需消耗的工作时间包括有效工作时间,休息和不可避免中断时间。有效工作时间是从生产效果来看与产品生产直接有关的时间消耗,包括基本工作时间、辅助工作时间、准备与结束工作时间。上述各类时间中与工作量大小成正比例的时间是()。
出口化妆品由( )实施检验,出境口岸检验检疫机构查验放行。
近日一项研究显示,男性与女性在视觉能力上有较大区别:女性在对颜色的识别上要强于男性,而男性的视觉优势则体现在对远处物体的细节敏感度以及对快速移动物体的追踪能力上。研究人员称,这种区别的出现是因为男性与女性长期社会分工角色的不同。以下哪项如果为真,最能支持上
在国际金融问题上进行协商与协作,促进国际货币合作;促进国际贸易的扩大和平衡发展;纠正国际收支的失调,而不采取危害本国或国际繁荣的措施,缩短成员国国际收支不平衡的时间,减轻不平衡的程度。以上是下列哪个国际组织的主要职能?()
WhatwillmostAmericansdowhentheyneedadvice?
【S1】【S8】
AccordingtoBT’sfuturologist,IanPearson,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmil
最新回复
(
0
)