更多"在数据压缩编码的应用中，Huffman算法可以用来构造具有______"的相关试题:
[单项选择]
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (18) 的二叉树，这是一种采用了 (19) 的算法。
（18）处填（）。
A. 前缀码
B. 最优前缀码
C. 后缀码
D. 最优后缀码
[单项选择]在数据压缩编码的应用中，Huffman算法可以用来构造具有______的二叉树，这是一种采用了______的算法。
A. 贪心
B. 分治
C. 递推
D. 回溯
[填空题]MPEG-1的声音压缩编码按算法复杂程度分成（）个层次，分别应用于不同场合，MP3只是其中的一个层次。
[填空题]霍夫曼算法是求具有最______带权外部路径长度的扩充二叉树的算法。
[填空题][说明]
Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。
构造最优二叉树的Huffman算法如下：
①根据给定的n各权值w1,w2,…,wn构成n棵二叉树的集合F=T1,T2,…,Tn，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。
②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右子树根节点的权值之和。
③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
重复②③，直到F中只剩一棵树为止。
函数中使用的预定义符号如下：
#define INT_MAX 10000
#define ENCODING LENGTH 1000
typedef enum(none，left_chiid, right chiid Which;
/*标记是左孩子还是右孩子*/
typedef char Elemtype;
typedef struct TNode//Huffman树节点
Elemtype letter;
int weight; //权值
int parent; //父节点
Which sigh;
char *code; //节点对应编码
HTNode,*HuffmanTree;
int n;
char coding[50];//储存代码
[函数]
void Select(HuffmanTree HT, int end, int *s1, int *s2)
/*在0～END之间, 找出最小和次小的两个节点序号，返回s1、s2*/
int i;
int min1= INT_MAX;
int min2 = INT_MAX;
for (i = 0; i ＜= end; i++) /*找最小的节点序号*/
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三叉链表
D. 广义表存储结构
[多项选择]一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
[简答题]给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
[多项选择]假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
[多项选择]假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上个结点的值。
[填空题][说明]
完成以下中序线索化二叉树的算法。
[函数]
Typedef int datatype;
Typedef struct node
Int ltag, rtag;
Datatype data;
*lchild,* rchild;
bithptr;
bithptr pre;
void inthread ( p );
if
inthread ( p-＞lchild );
if ( p-＞lchild==unll ) (1) ;
if ( P-＞RCHILD=NULL) p-＞rtag=1;
if (2)
if (3) pre-＞rchild=p;
if ( p-＞1tag==1 ) (4) ;
INTHREAD ( P-＞RCHILD );
(5) ;
[单项选择]MPEG视频编码中使用了帧内压缩编码和帧间压缩编码，根据压缩算法的不同可以将帧分为内帧（Ⅰ图像）、预测帧（P图像）和双向预测帧（B图像），在压缩算法上，其中（1）是由（2）计算得到的。 空白（1）处应选择（）
A. 内帧图像和双向预测帧图像
B. 内帧图像和预测帧图像
C. 内帧图像
D. 双向预测帧图像
[单项选择]MPEG视频编码中使用了帧内压缩编码和帧间压缩编码，根据压缩算法的不同可以将帧分为内帧(I图像)、预测帧(P图像)和双向预测帧(B图像)，在压缩算法上，其中______是由______计算得到的。
A. 内帧图像和双向预测帧图像
B. 内帧图像和预测帧图像
C. 内帧图像
D. 双向预测帧图像
[单项选择]2012年5月第32～35题JPEG图像编码标准可以支持（1）格式，其有损编码的核心算法是（2），无损编码的核心算法是（3）。人们在图像处理软件中将图像另存为JPEG格式时，通常可以选择图像的重构质量，这是通过（4）环节进行调节的。 空白（4）处应选择（）
A. 图像分块
B. 变换编码
C. 系数量化
D. 熵编码
