随手小记数据结构知识点

如果你感兴趣就关注一下哦

对于一个非连通无向图，共有28条边，则该图至少有多少个顶点？

9个，连通图n(n-1)/2=28，解得n=8，非连通至少还有一个点，一共9个。

如果将所有中国人按照生日来排序则使用（）算法最快？

基数排序。

算法分析的目的是什么 目的是评价算法的效率，通过评价可以选用更加好更加适合的算法来完成

倒排文件的优点是 便于进行文件的恢复

树的父链表示就是用数组表示树的存储结构是对的
任何一个森林都可以唯一地与一棵二叉树对应 是对的

线性表的链式存储结构是一种顺序存取的存储结构
通常从四个方面评价算法的质量 正确性；可读性；健壮性；效率与低存储量

在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条弧<a,b>。是错的
1)【◆题库问题◆】：[判断题] 如果广义表中的元素全部都是原子，这种广义表就是线性表。
A．正确
B．错误
【◆参考答案◆】：正确
[判断题] 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
A．正确
B．错误
【◆参考答案◆】：正确

数据结构的二元组形式为：DS = (D, S)。
其中 D 是数据元素的集合； S 是 D 中数据元素之间的关系集合，并且数据元素之间的关系是使用序偶来表示的。序偶是由两个元素 x 和 y 按一定顺序排列而成的二元组，记作<x , y>， x 是它的第一元素， y 是它的第二元素。
1.如果 D != null，而S == null，则该数据结构为集合结构。
2.如果 D = {01, 02, 03, 04, 05}，S = {<02,04>, <03,05>, <05,02>, <01,03>}，则该数据结构是线性结构。
在这些数据元素中有一个可以被称为“第一个”的数据元素；还有一个可以被称为“最后一个”的数据元素；除第一个元素以外每个数据元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1对 1 的联系，即线性关系。
3.D = {01, 02, 03, 04, 05, 06}，S = {<01,02>, <01,03>, <02,04>, <02,05>, <03,06>}
除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 N 的联系，即树结构。
4.D = {01, 02, 03, 04, 05}
S = {<01,02>, <01,05>, <02,01>, <02,03>, <02,04>, <03,02>,<04,02>, <04,05>, <05,01>, <05,04>}:
每个数据元素可以有多个直接前驱元素，也可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系，即图结构。