题库 第822页
编程题：压缩比
对于给定的文本内容，可以采用最短等长编码，也可以采用最优前缀编码，请计算最优前缀编码相对于最短等长编码的压缩比。这里压缩比定义为$$(n-m)/n*100$$%，其中n表示采用最短等长编码所得的总码长，m表示采用最优前缀编码所得的总码长。文…
编程题：排序
给定若干整数，请按从小到大排序输出。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据的第1行输入1个整数n（1≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。### 输出格式:对于每组测试…
编程题：表达式求值
输入一个每个运算数都仅为一位数且只包含+ - * /运算符的后缀表达式，要求计算该表达式的值。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据输入一个字符串（仅可能包含数字字符和+ - * /，不超过20个字符）表示的后缀表达式…
编程题：胡同
有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则输出Yes，否则输出No。### 输入格式:…
编程题：根据后序序列和先序序列确定二叉树
二叉树采用二叉链表存储，要求根据给定的后序遍历序列和中序遍历序列建立二叉树，并输出二叉树的深度及其先序遍历序列。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别…
编程题：哈夫曼编码
对于给定的文本内容，要求采用哈夫曼编码并输出编码后的内容。文本内容由英文字母构成，这里约定不区分字母的大小写。注意，这里约定构造哈夫曼树时，任一结点的左孩子权值不大于右孩子权值，哈夫曼编码时，左分支写'0'右分支写'1'；若两个字母的权值相…
编程题：门派
在某个江湖中，相互认识的人会加入同一个门派，而互不认识的人不会加入相同的门派。若甲认识乙，且乙认识丙，那么甲和丙就算是认识的。对于给定的认识关系，请计算共有多少个门派，人数最多的门派有多少人。### 输入格式:首先输入一个整数T，表示测试数…
编程题：入度与出度
求有向图G中各顶点的入度与出度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2）…
编程题：顶点的度
求无向图G中各顶点的度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。### 输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2），分别表…
