研究一下8

1. 存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）。

如果一个大的数先出，那么后面比他小的数出的话，必须按从大到小的顺序出

这个说法是错误的。单链表可以带有头结点，也可以不带有头结点。头结点是一个额外的节点，它的数据域通常不存储有效数据，而它的指针域指向链表的第一个实际数据节点。头结点的作用是为了简化链表操作，尤其是在插入和删除操作中，头结点可以减少对第一个元素的特殊处理。然而，头结点并不是单链表必须的组成部分，有...

单链表的存储密度是指用于存储数据元素的空间与整个链表结构所占空间的比例。在单链表中，每个节点不仅存储了数据元素，还存储了一个指向下一个节点的指针。因此，单链表的存储密度小于1，因为链表结构占用的空间超过了仅仅存储数据元素所需的空间。

在数据结构中，数据元素是数据的基本单位，它们之间可能存在一对一、一对多、多对多等不同的逻辑关系。这些关系定义了数据的逻辑结构，如线性结构、树形结构、图形结构等。因此，数据元素之间的关系是数据内在联系的表现。

数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。

D：data R：relation 第一个是数据 ， 第二个是关系  

顺序表是一种线性表，它的元素在内存中是连续存放的。以下是关于顺序表的各个选项的分析： A. 顺序表的存储密度确实较大，因为元素连续存放，没有额外的空间开销。但是，插入和删除操作并不高效，因为这些操作可能需要移动其他元素以保持连续性，时间复杂度可以达到O(n)。 B.这是正确的。顺...

一般不考虑自环情况。

深度优先搜索

邻接矩阵

极小连通子图

最小生成树是指在给定权重的情况下，包含图中所有顶点的无环连通子图，且其边的权重之和最小。对于无向连通图，可以通过各种算法（如普里姆算法或克鲁斯卡尔算法）找到其最小生成树。 然而，一个无向连通图的最小生成树并不一定唯一。在不同的权重分配下，可能会有多棵不同的最小生成树，它们的边权重之和相同，但...

为了判别有向图中是否存在回路，可以借助于拓扑排序算法。拓扑排序是对有向无环图（DAG）进行排序的一种算法，它会返回一个顶点的线性序列，这个序列满足图中所有的有向边都从序列的前面指向后面。如果图中存在回路，那么就无法进行拓扑排序，因为回路会导致某个顶点出现在自己的前驱节点链中，这违反了拓扑排序的...

要判断一个图是有向图还是无向图，可以通过观察邻接矩阵来判断。如果邻接矩阵是对称的，即对于所有的i和j，都有a[i][j] = a[j][i]，那么这个图是无向图；如果邻接矩阵不是对称的，那么这个图是有向图。 要判断一个图是否是完全图，可以观察邻接矩阵的所有非对角线元素是否都是1。如果都是1，...

有向图 都使e条弧线，如果是无向图，会因为出度和入度，为e*2个

弧：指的是有向图里面的边，他是有明确方向的。如果是无向图的边，直接叫做“边”。比如有向图的 v1 结点到 v2 结点的弧可能是：<v1, v2>； 无向图G的极大连通子图称为G的连通分量

n*n - n()减去自环

A. 连通图的深度优先搜索是一个递归过程 —— 这是正确的。深度优先搜索（DFS）通常使用递归或栈来实现，它从一个顶点开始，沿着一条路径深入遍历，直到该路径最后一个顶点被访问，然后回溯并探索其他路径。 B. 图的广度优先搜索中邻接点的寻找具有“先进先出&r...