试题详情
- 简答题用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵二叉树中度为2的结点10个，则该树
- 设单链表中有仅三类字符的数据元素（大写字
- 折半搜索与二叉搜索树的时间性能（）
- 具有6个顶点的无向图至少应用（）条边才能
- 如何实现线性表的4种链式存储结构？
- 线性表L＝（a1， a2，…， an），
- 数组A中，每个元素A的长度为3个字节，行
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 连通分量
- G是一个非连通无向图，共有28条边，则该
- 对大小均为n的有序表和无序表分别进行顺序
- 对于一个长度为n的单链存储的线性表，在表
- 哈夫曼树是带权路径长度（）的树，通常权值
- 某内排序方法的稳定性是指（）。
- 在树中除根结点外，其余结点分成m（m≥0
- 一棵二叉树的前（先）序序列为ABCDEF
- 如果线性表的存储空间变化较大，则适用（）
- 在一个单链表中，若要在p所指向的结点之后
- 下面（）是C语言中“abcd321ABC
- 对于二叉树的遍历：先访问根结点，再访问左