首页
在下列存储形式中，哪个是树的存储形式（）
精华吧
→
答案
→
知到智慧树
→
未分类
在下列存储形式中，哪个是树的存储形式（）
A.孩子兄弟示法
B.顺序存储表示法
C.孩子链表表示法
D.双亲表示法
正确答案：孩子兄弟示法；孩子链表表示法；双亲表示法
Tag：
数据结构与算法
孩子
双亲
时间：2023-12-27 10:08:40
上一篇：
二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）
下一篇：
有向图中顶点的入度是指以该顶点为尾的弧的数目。
相关答案
1.
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）
2.
二叉树是非线性数据结构，所以（）
3.
下面关于二叉树的叙述正确的是（）
4.
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
5.
用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
6.
一个递归模型由哪两部分构成？
7.
递归算法如何转换为非递归算法？
8.
递归函数的基本结构是一个（）结构的结构
9.
递归数据结构的数据处理特别适合用递归算法实现。
10.
一个问题如能用“分治法”解决，就可以用递归算法实现。
热门答案
1.
递归出口是递归的结束，是可以直接求解的问题。
2.
递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。
3.
递归算法一定比非递归算法花费更多的时间。
4.
单链表可以看作是一种递归数据结构。
5.
在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。
6.
设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）
7.
有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0，1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）
8.
一维数组与线性表的区别是（）
9.
稀疏矩阵的压缩存储方法是只存储非零元素。
10.
数组是一种随机存储结构。可随机存取数组中的任意数据元素。