数据结构PTA作业
烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦烦
抄答案自取,看心情更新。
liamaking
这个作者很懒,什么都没留下…
展开
-
求最小交换次数
排序的最小交换次数原创 2022-11-19 15:27:39 · 317 阅读 · 0 评论 -
7-3 哈夫曼树与哈夫曼编码
为使不等长编码为前缀编码(即要求一个字符的编码不能是另一个字符编码的前缀),可用字符集中的每个字符作为叶子结点生成一棵编码二叉树,为了获得传送报文的最短长度,可将每个字符的出现频率作为字符结点的权值赋予该结点上,显然字使用频率越小权值越小,权值越小叶子就越靠下,于是频率小编码长,频率高编码短,这样就保证了此树的最小带权路径长度效果上就是传送报文的最短长度。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。记录着本题的符号表。原创 2022-11-10 18:35:39 · 3073 阅读 · 0 评论 -
7-57 表达式树括号 (10 分)
7-57 表达式树括号 (10 分)请编写程序将表达式树按中缀表达式输出,并填加必要的括号,要求括号不能冗余,即保证正确运算次序所需的最少括号。如a∗(b+c)和a+(b−c)中的括号是必要的,而a+(b∗c) 的括号则是冗余的。假定表达式树中的运算均为二元运算,只涉及加、减、乘、除运算。输入格式:输入为一行字符串,表示带空指针信息的表达式树先根序列,空指针信息用#表示,操作数为a-z的小写字母,运算符为+、-、*、/。输出格式:输出为一行字符串,表示填加必要括号后的中缀表达式。输入样例1:a原创 2021-11-17 10:35:33 · 543 阅读 · 1 评论 -
3-1 括号匹配 (20 分)
数据结构实验_20软件03班实验3-1 括号匹配 (20 分)检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。输入格式:在一行中输入一段C语言代码,长度不超过1000个字符(行末以换行符结束)。输出格式:第一行输出左括号的数量和右括号的数量,中间以一个空格间隔。若括号是匹配的,在第二行打印YES,否则打印NO。输入样例1:for(int i=0; i<v; i++){ visited[i] = 0; for(int j=0; j<v; j++) s转载 2021-11-15 11:48:48 · 1286 阅读 · 0 评论 -
3-2 层序遍历二叉链表 (25 分)
数据结构实验_20软件03班实验3-1 括号匹配 (20 分)检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。输入格式:在一行中输入一段C语言代码,长度不超过1000个字符(行末以换行符结束)。输出格式:第一行输出左括号的数量和右括号的数量,中间以一个空格间隔。若括号是匹配的,在第二行打印YES,否则打印NO。输入样例1:for(int i=0; i<v; i++){ visited[i] = 0; for(int j=0; j<v; j++) s原创 2021-11-15 11:43:57 · 1798 阅读 · 0 评论