在数据结构中，从逻辑上可以把数据结构分为线性结构和 。

为便于实现单链表的插入及删除运算，需要在单链表中增加一个结点，该结点称为 。

在二维数组A[10][8]中，每个数组元素占用4个存储单元，则数组A需要的存储单元个数是 。

对长度为1的广义表A，若有Head（A）=Tail（A），则A= 。

设高为h的二叉树T中只有度为0和2的结点，则T包含的结点数最多为（）。

—个连通图的 是包含图中所有顶点的极小连通子图。

无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是 。

求单源最短路径的迪杰斯特拉（Dijkstra）算法是按照路径______不减的次序求出各条路径的。

—组记录的关键字为（45,53,18,49,36,76,13,97,36,32）,利用快速排序方法对其进行排序，选择45为基准，一次划分后的结果为 。

对箱排序的改进和推广的排序算法是 。