题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
单词查找树

题目题干

【题目描述】

在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3.在满足上述条件下,该单词查找树的结点数最少。pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4.例如图3-2左边的单词列表就对应于右边的单词查找树。注意,对一个确定的单词列表,请统计对应的单词查找树的结点数(包含根结点)。pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

单词查找树【题目描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:  1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;  2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;  3.在满足上述条件下,该单词查找树的结点数最少。  4.例如图3-2左边的单词列表就对应于右边的单词查找树。注意,对一个确定的单词列表,请统计对应的单词查找树的结点数(包含根结点)。    【输入】 为一个单词列表,每一行仅包含一个单词和一个换行/回车符。每个单词仅由大写的英文字母组成,长度不超过63个字母 。文件总长度不超过32K,至少有一行数据。  【输出】 仅包含一个整数,该整数为单词列表对应的单词查找树的结点数。  【输入样例】 A AN ASP AS ASC ASCII BAS BASIC 【输出样例】 13pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

为一个单词列表,每一行仅包含一个单词和一个换行/回车符。每个单词仅由大写的英文字母组成,长度不超过63个字母 。文件总长度不超过32K,至少有一行数据。pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

仅包含一个整数,该整数为单词列表对应的单词查找树的结点数。pq1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

A
AN
ASP
AS
ASC
ASCII
BAS
BASIC

【输出样例】

13

答案解析

相关题目

医院设置【题目描述】 设有一棵二叉树(如下图),其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距
单词查找树【题目描述】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: 1.根结点不包含字母,除根结
奖金【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多
最短路径(shopth)【题目描述】 给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的
香甜的黄油【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用
刻录光盘(cdrom)【题目描述】 在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没
珍珠(bead) 【问题描述】 有 n 颗形状和大小都一致的珍珠,它们的重量都不相同。n 为整数,所有的珍珠从 1 到 n 编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍
亲戚【题目描述】 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果
家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到 某个人的最早的祖先。 【输入格式】 输入文件由多行组成,首先是一系列有关父子
打击犯罪(black) 【问题描述】 某个地区有 n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编 号为 1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢