写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

问答题X 纠错

参考答案：（1）叶子结点有：B、D、F、G、H、I、J。
（2）非终端结点有：A、C、E。
（3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。
（4）树的深度为3。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为（）

参考答案：913

点击查看答案进入题库练习

填空题

设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a⁰⁰为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a⁸⁵的地址为（）

参考答案：41

点击查看答案进入题库练习

填空题

已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）

参考答案：e

点击查看答案进入题库练习

单项选择题

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

A.SA+141
B.SA+144
C.SA+222
D.SA+225

点击查看答案进入题库练习

单项选择题

假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。

A.80
B.100
C.240
D.270

点击查看答案进入题库练习

单项选择题

通常对数组进行的两种基本操作是（）。

A.建立与删除
B.索引和修改
C.查找和修改
D.查找与索引

点击查看答案进入题库练习

多项选择题

设有广义表D=（a，b，D），其长度为（），深度为（）。

A.3
B.无穷大
C.2
D.5

点击查看答案进入题库练习

单项选择题

若下三角矩阵A_n×n，按列顺序压缩存储在数组Sa[0…（n+1）n/2]中，则非零元素a_ij的地址为（）。（设每个元素占d个字节）

A.A
B.B
C.C
D.D

点击查看答案进入题库练习

单项选择题

若数组A[0…m][0…n]按列优先顺序存储，则a_ij地址为（）

A.LOC（a₀₀）+[j*m+i]
B.LOC（a₀₀）+[j*n+i]
C.LOC（a₀₀）+[（j-1）*n+i-1]
D.LOC（a₀₀）+[（j-1）*m+i-1]

点击查看答案进入题库练习

单项选择题

已知二维数组A_10×10中，元素a₂₀的地址为560，每个元素占4个字节，则元素a₁₀的地址为（）。

A.520
B.522
C.524
D.518

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版