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