首页
哈夫曼树具有最小的带权路径长度。
精华吧
→
答案
→
知到智慧树
→
未分类
哈夫曼树具有最小的带权路径长度。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
路径
长度
时间：2023-12-26 11:46:39
上一篇：
二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合。
下一篇：
在下列关于二叉树遍历的说法中，错误的是（）。
相关答案
1.
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
2.
数组是一种非线性结构，除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等操作。
3.
广义表（a，（b，c），d，e）的表头为（）。
4.
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..（n（n+1））/2］中，则在B中确定a[i][j]（1≤i，j≤n，且i≤j）的位置k的计算公式为（）。
5.
以下物理结构中，不能够对数据元素进行随机访问的是（）
6.
设有10×6的数组A，数组下标从0，0开始，其每个元素占2个字节，按列优先顺序存储，若已知A[3][4]在内存中的地址是1086，则A[4][5]的地址是（）。
7.
设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（）。
8.
串采用节点大小为2的链表作为其存储结构，是指（）。
9.
字符串str=“software”，若采用动态分配的顺序存储方法需要（）个字节（设每种数据均占用2个字节）。
10.
若串s=“World”，其子串的个数是（）。
热门答案
1.
栈是一种受限的线性表，允许在其两端进行操作。（）
2.
不允许对队列进行的操作有（）。
3.
对于栈操作数据的原则不是以下哪些（）。
4.
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（）。
5.
表达式a*（b+c）-d的后缀表达式是abc+*d-。（）
6.
删除栈顶元素不是栈的基本操作。（）
7.
元素 a，b，c，d，e依次进入初始为空的栈中，若元素进栈后；可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
8.
栈的应用不包括（）。
9.
栈和队列具有相同的（）。
10.
在n个元素的线性表中，删除第1个结点时间复杂度为O（1）。