全部知识点
强连通图的各顶点间均可达。（ ）
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）
有向图G的强连通分量是指有向图的极大强连通子图。（ ）
在有向图的邻接矩阵表示中，第I个顶点入度就是第I列非零元素个数。（ ）
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ）
为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需使用队列存放被访问的结点以实现遍历。（ ）
只有连通无向图存在生成树，不连通的图存在生成森林。（ ）
Prim（普里姆）算法适用于求边稀疏的网的最小生成树。（ ）
连通图上各边权值均不相同，则该图的最小生成树是唯一的。（ ）
Dijkstra算法是用来求从源点到其余各顶点的最短路径的，该算法是按路径长度递增次序依次产生的。（ ）
判断一个有n个顶点的无向图是一棵树的条件是有n-1条边。（ ）
对于一个具有n个顶点e条弧的有向图，用逆邻接表存储，方便获取顶点的入度。（ ）
可以利用图的遍历过程来判断一个图是否连通，并可得到其连通分量。如果在遍历的过程中，不止一次调用遍历过程，则说明该图是一个非连通图。调用遍历过程的次数就是该图连通分量的个数。（ ）
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
下面关于二分查找的叙述正确的是 ( )
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
当采用分快查找时，数据的组织方式为 ( )
既希望较快的查找又便于线性表动态变化的查找方法是 ( )
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
