存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
A.正确
B.错误
正确答案：A
Tag：矩阵
时间：2023-11-19 23:59:44
相关答案
- 1.线性表元素的个数等于0时称为（）表
- 2.线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
- 3.线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
- 4.在长度为n的顺序表中插入一个元素的时间复杂度为
- 5.若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
- 6.在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
- 7.不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
- 8.递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
- 9.空串是任意串的子串
- 10.讨论树、森林和二叉树的关系，目的是为了（）。
热门答案
- 1.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
- 2.一般树和二叉树的结点数目都可以为0。
- 3.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
- 4.在一棵树中，（）没有前驱结点。
- 5.对于有向图，顶点V的度分为入度和回答。
- 6.已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
- 7.采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字。
- 8.对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
- 9.在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
- 10.高度为8的平衡二叉树至少有回答个结点。