数据结构
数据结构是一个大的分类，泛指一切涉及到数据结构的知识点，如线性结构、链式结构、树、图等等，本分类下主要是数据结构运用比较注重的分类。如果是专项练习，建议从更细的知识点进入，如二叉树等
-
在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
-
对题11中的无向图G=(V,E)从a出发进行广度优先遍历，得到的顶点序列正确的是（ ）
-
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图从a出发进行深度优先遍历，得到的顶点序列正确的是（ ）
-
下列说法不正确的是（ ）
-
2题中的邻接矩阵A，如果是无向图，该图共有（ ）条边。
-
2题中的邻接矩阵A，如果是有向图，该图共有（ ）条弧。
-
从邻接矩阵 可以看出，该图共有（ ）个顶点。
-
下列哪一种图的邻接矩阵是对称矩阵？（ ）
-
在一个无向图中，所有顶点的度数之和等于所有边数2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
-
设无向图的顶点个数为n，则该图最多有（ ）条边。
-
用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。
-
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
-
树与二叉树是两种不同的树型结构。
-
将一棵树转成二叉树，根结点没有右子树。
-
必须把一般树转换成二叉树后才能进行存储。
-
二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.
-
给定一棵树，可以找到唯一的一棵二叉树与之对应。
-
一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1<n）。
-
二叉树只能用二叉链表表示。
-
完全二叉树中，若一个结点没有左孩子，则它必是树叶。