试题详情
- 简答题哈夫曼树
- 在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。
关注下方微信公众号，在线模考后查看
热门试题
- 试写一算法在带头结点的单链表结构上实现线
- 从逻辑上可以把数据结构分为（）两大类。
- 依次取a中各数据，构造一棵二叉排序树。
- 深度为k的完全二叉树中最少有（）个结点。
- 请画出图中的各二叉树对应的森林。
- 在一个循环队列中，队首指针指向对周元素的
- 在对n个元素进行直接插入排序的过程中，算
- 二叉树的前序遍历中，任意结点均处在其子女
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 删除长度为n的顺序表中的第i（1≤i≤n
- 已知某树的先根遍历次序为abcdefg，
- 在单循环链表中设置尾指针比设置头指针好吗
- 向栈中压入元素的操作是先（），后（）。
- 设一个广义表中结点的个数为n，则求广义表
- 一棵高度为10的满二叉树中的结点总数为（
- 数据结构里，用算法的时间复杂度来衡量算法
- 快速排序
- 设有一个10阶的下三角矩阵A（包括对角线
- 以下字符串处理函数中，参数是两个的是（）
- 顺序存储结构的特点是（），链接存储结构的