对稀疏矩阵进行压缩存储的目的是节省______。

线性表上的插入和删除运算限定在表的某一端进行的数据结构是______。

线性表中结点个数n称为______。

1976年瑞士计算机科学家Niklaus Wirth曾提出一个著名公式：程序=数据结构+______。

直接插入排序的空间复杂度为_______。

对于具有n个元素的数据序列，采用二叉排序树查找，平均查找长度介于_______之间。

作为一种数据结构，查找表的逻辑结构是_______。

遍历图的基本方法有深度优先搜索和_______优先搜索两种。

Dijkstra算法的思想是按照最短路径长度_______的方法产生从一点到其他顶点的最短路径。

对于一棵包含n个结点的二叉树，用二叉链表存储时，其指针总数为_______个。