试题详情
- 简答题有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一稠密图G，则G采用（）存储比较节省
- 对于一棵具有n个结点的二叉树，采用二叉链
- 设F是一个森林，B是由F转换得到的二叉树
- 设元素1，2，3，P，A依次经过一个栈，
- 删除一单向链表中P指针所指向结点的后继结
- 写出算法的功能。intfun（sqstr
- 欲实现任意二叉树的后序遍历的非递归算法而
- 假设以不带头结点的循环链表表示队列，并且
- 下面关于工程计划的AOE网的叙述中，不正
- 线性表中的每个结点最多只有一个前驱和一个
- 采用顺序搜索方法查找长度为n的顺序表示，
- 顺序表和线性链表分别有哪些优点和缺点？
- 在双向循环链表中，在p指针所指的结点后插
- 对n个不同的排序码进行冒泡排序，在元素无
- 可从任意有向图中得到关于所有顶点的拓扑次
- 一棵二叉树的前（先）序序列为ABCDEF
- 已知长度为n的线性表A中的元素是整数，写
- 设待排序的关键字序列为{12，2，16，
- 在一棵具有五层的满二叉树中，结点的总数为
- 栈的逻辑特点是（），队列的逻辑特点是（）