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