首页
在任何一棵二叉树中，度为0的结点数等于度为2的结点数-1。
精华吧
→
答案
→
慕课
→
未分类
在任何一棵二叉树中，度为0的结点数等于度为2的结点数-1。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
结点
时间：2022-01-04 13:54:04
上一篇：
一个广义表的表尾一定还是个广义表。
下一篇：
完全二叉树采用顺序存储是比较方便的。
相关答案
1.
广义表B=(a,B)=(a,(a,(a,×××,)))的长度为无穷大。
2.
一个稀疏矩阵Am*n采用三元组顺序表形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。
3.
数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
4.
从逻辑结构上看，n维数组的每个元素均属于n个向量。
5.
tail（head（（（a,b,c,d,e））））=（）。
6.
假设整型数组A[1..8，-2..6，0..6]，按行优先存储，第一个元素的首地址是78，每个数组元素占用4个存储单元，那么元素A[4][2][3]的存储首地址为（）。
7.
经常对数组进行的两种基本操作是（）。
8.
对矩阵进行压缩存储后，（）矩阵会失去随机存取的优点。
9.
在稀疏矩阵的三元组顺序表中，每个三元组表示（）。
10.
已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求tail(head(tail(C)))=（）。
热门答案
1.
将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，元素A[66][65]在B数组中的位置K为（）。
2.
数组A[0..5,0..6]的每个元素占5个字节，将其按列序为主序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。
3.
数组A[0..4,-3..-1,5..7]中含有元素的个数（）。
4.
广义表（（a,b,c,d））的表尾是（）。
5.
广义表（a,(b,c),d,e）的表头为（）。
6.
广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。
7.
设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
8.
广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为（）。
9.
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
10.
对稀疏矩阵进行压缩存储的目的是（）。