全部知识点
第2401题
数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
第2402题
稀疏矩阵的压缩存储有两种方式：三元组表和十字链表。
第2403题
当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l...n]中时，数组中第i个结点的左孩子为2i。
第2404题
哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
第2405题
对于有N个结点的二叉树，其高度为log2n。
第2406题
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
第2407题
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
第2408题
Prim（普里姆）算法适用于求稠密网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求稀疏网的最小生成树。
第2409题
Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按路径长度依次递增的次序依次产生最短路径。
第2410题
折半查找法的查找速度一定比顺序查找法快 。
第2411题
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与原二叉排序树相同。
第2412题
分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡排序，最费时间的是快速排序。
第2413题
算法的时间复杂度取决于（ ）
第2414题
计算机算法指（ ）。
第2415题
从逻辑上可以把数据结构分为（ ）两大类。
第2416题
数据结构中，与所使用的计算机无关的是数据的（ ）结构。
第2417题
算法的目的是（）
第2418题
计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和（ ）等5个特性。
第2419题
下面程序的时间复杂度为 （ ）。
for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;
第2420题
程序段
i=0;s=0;
while(++i<=n)
{
int p=1;
for(j=0; j<i; j++)
p*=j;
s=s+p;
}该程序段的时间复杂度为 ( ) 。
