（简答题）
已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。
正确答案
以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图5-14所示。其带权路径长度=2×5+1×5+3×4+5×3+9×2+4×3+4×3+7×2=98，所以，该字符串的编码长度至少为98位。
答案解析
略
相似试题
（单选题）
某数据表文件有字符型、数值型和逻辑型3个字段，其中字符型字段宽度为5，数值型字段宽度为6，小数为2。表文件中共有100条记录，则全部记录需要占用的存储字节数目是（）。
（单选题）
对字符串s=’data-structure’ 执行操作replace（s，substring（s，6，8），’bas’）的结果是（）。
（简答题）
编写一个函数fun（char*s，char*t），其功能是：将S所指字符串中ASCII值为奇数的字符删除，s中剩余的字符形成一个新串放在t所指的数组中。
（填空题）
AdobeInDesignCS2字符的对齐方式共有6种，分别是“全角，顶”、“全角，底”、“表意字，顶”、“表意字，底”、“基线”和（）
（单选题）
已知SN是一个字符类型的字段，有查询语句：SELECT SN FROM S WHERE SN LIKE ’AB%’ 该查询语句的执行结果是（）。
（填空题）
下列程序中的函数strcpy2（）实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串.例如t所指字符串为efgh，调用strcpy2后，s所指字符串为efghefgh.请填空。
（简答题）
某CRT显示器可显示64种ASCII字符，每帧可显示72字×24排；每个字符字形采用7×8点阵，即横向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz，采取逐行扫描方式。假设不考虑屏幕四边的失真问题，且行回扫和帧回扫均占扫描时间的20%，问：
（简答题）
某CRT显示器可显示64种ASCII字符，每帧可显示72字×24排；每个字符字形采用7×8点阵，即横向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz，采取逐行扫描方式。假设不考虑屏幕四边的失真问题，且行回扫和帧回扫均占扫描时间的20%，问：
（简答题）
某CRT显示器可显示64种ASCII字符，每帧可显示72字×24排；每个字符字形采用7×8点阵，即横向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz，采取逐行扫描方式。假设不考虑屏幕四边的失真问题，且行回扫和帧回扫均占扫描时间的20%，问：
