1.若线性表最常用的操作是存取第i个元素及其前驱的值,则采取顺序表存储方式最节省时间。
2.采用邻接矩阵存储图的广度优先遍历算法类似于二叉树的按层遍历。
3.采用邻接矩阵存储图的深度优先遍历算法类似于二叉树的先序遍历。
4.采取中序遍历可以得到二叉排序树的一个从小到大的有序序列。
5.广度优先遍历可以求出无向图中的所有连通分量。
6.涉及到队列的运算的是广度优先搜索。
7.一个具有n个顶点的和e条边的有向图,如果该图采用邻接矩阵存储,则删除与顶点Vi相关联的所有边的时间复杂度是O(n+e)。
8.一个图中包含k个连通分量,若按深度优先搜索访问所有结点,则必须调用k次深度优先遍历算法。
9.拓扑排序可以判断出一个有向图中是否存在环。
10.一个具有n个结点的无向图最多有n(n-1)/2条边。
11.有向完全图有n(n-1)条边。
12.含有n个结点的树有n-1条分支。
13.n个顶点的强连通图至少有n条边。
14.在有N个元素的顺序表中顺序查找,则再等概率情况下查找成功的平均查找长度为(N+1/2)。
15.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数为n次。
16.对线性表进行折半查找时,要求线性表必须以顺序方式存储,且数据元素有序。
17.插入排序可能在最后一趟开始之前,所有元素都不在其最终位置上。
18.基数排序算法的效率与待排数据的原始状态无关。
19.简单选择排序和堆排序性能不受初始序列顺序的影响。