欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

设哈夫曼树中节点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）
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题