试题详情
- 简答题简述哈夫曼树的结构特性。
- 哈夫曼树，又称最优二叉树，是指在由n个叶子结点构成的一类二叉树中具有最短带权路径长度的二叉树。
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个有向图的邻接矩阵表示，要删除所有
- 假定一棵度为3的树中结点数为50，则其最
- 一个栈的进栈序列是2，4，6，8，10，
- 二叉排序树插入操作中，新插入的结点总是以
- 在一个单链表中，若删除p所指向结点的后续
- 数据的逻辑结构被分为（）、（）、（）和（
- 已知Q是一个非空队列，S是一个空栈。编写
- 串是一种特殊的线性表，其特殊性体现在（）
- 设有一个长度为25的顺序表，要删除第10
- 设输入元素为1、2、3、P和A，入栈次序
- 树中某结点的子树的个数称为该结点的（），
- 在初始为空的队列中插入元素A，B，C，D
- N个结点的m阶B树至少包含（）个关键字。
- 对于一棵具有n个结点的二叉树，对应二叉链
- 顺序查找时间为O（n），二分查找时间为O
- 写出下面算法的功能。intfunctio
- 稀疏多项式采用的循环链表存储结构Link
- 在一个单链表中，若要在p所指向的结点之前
- 在完全二叉树中，若一个结点是叶子结点，则
- 画出有向图G2的邻接矩阵、邻接表和逆邻接