填空题
设哈夫曼树中节点k的权值最大，则节点k的哈夫曼编码长度为（）
【参考答案】
1解释：哈夫曼编码是一种用于无损数据压缩的最优前缀编码方法。在构建哈夫曼树时，权值最大的节点总是作为叶子节点出现在树的最......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
填空题
对于n阶对称矩阵A（矩阵A的第一个元素为A[0][0]），利用数组S存储（数组S的下标从0开始），以行优先顺序存储，则A[5][3]元素在S数组中的下标是（） -
单项选择题
在一个链表表示的队列中，f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中？（）
A.f->next=s；f=s；
B.r->next=s；r=s；
C.s->next=r；r=s；
D.s->next=f；f=s； -
单项选择题
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？（）
A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）
