用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的

【名词&注释】

二叉树(binary tree)、存储空间(storage space)、连续区域(continuous region)

[判断题]用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

查看答案&解析 查看所有试题

学习资料：

[单选题]循环链表的主要优点是（）

A. 不再需要头指针了
B. 已知某个结点的位置后，能很容易找到它的直接前驱结点
C. 在进行删除操作后，能保证链表不断开
D. 从表中任一结点出发都能遍历整个链表

[单选题]递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。

A. B

[单选题]一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。

A. B

本文链接：https://www.51bdks.net/show/y8kgz6.html