首页
一棵二叉树有35个结点,则所有结点的度之和为()。
精华吧
→
答案
→
慕课
→
未分类
一棵二叉树有35个结点,则所有结点的度之和为()。
A.35
B.16
C.33
D.34
正确答案:34
Tag:
数据结构与算法
结点
之和
时间:2022-01-11 15:15:37
上一篇:
若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为()。
下一篇:
二叉树是非线性数据结构,所以()。
相关答案
1.
具有3个结点的二叉树有()种。
2.
一棵完全二叉树的第6层上有23个叶子结点,则此二叉树最多有()结点。
3.
具有32个结点的完全二叉树有()个叶子结点。
4.
具有n(n0)个结点的完全二叉树的深度为()。
5.
设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为()。
6.
下列陈述中正确的是() 。
7.
在树结构中,若结点A有三个兄弟,且B是A的双亲,则B的度是()。
8.
当某稀疏矩阵经常进行元素的赋值运算时,十字链表比三元组表更适合作为其存储结构。
9.
以三元组顺序表存储稀疏矩阵时,对元素A[j]赋值一个非零值,只需要三元组顺序表的最后添加新的三元组(i,j,A[j])。
10.
以三元组顺序表存储稀疏矩阵时,对元素A[j]赋值0,可能会在三元组顺序表中引起三元组(i,j,A[j])后面的三元组向前面移动。
热门答案
1.
以三元组顺序表存储稀疏矩阵时,可以通过寻址公式对数据元素进行随机访问。
2.
元素A[j]在三对角矩阵的三对角位置上的条件是|i-j|≤1。
3.
元素A[j]在对称矩阵的下三角位置上的条件是ij。
4.
在特殊矩阵中,有很多值相同的元素并且有规律地分布,所以没有必要重复存储值相同的元素。
5.
对特殊矩阵进行压缩存储后,无法实现对其元素进行随机访问。
6.
对对称矩阵进行压缩存储,能提高存储效率,其压缩率可低至50%。(压缩率为压缩后的大小与压缩前的大小之比)
7.
n维数组的存储方案中,每一个数组元素都有n个方向的关系(约束)。
8.
通过数组的顺序存储结构,按行序优先次序保存了数组的全部数据元素,可以通过寻址公式对数组元素进行随机访问。
9.
数组的顺序存储结构中,按行序(或列序)优先次序存放数组元素,是为了方便寻址公式的分析。
10.
数组是一个定长的线性表,所以不能有元素的增加与删除操作。