数据结构专阶段练习.docVIP

华东理工大学网络学院 （专科） 《数据结构》------ch7图、ch9排序 班级 学号 姓名 成绩 一、填空题（每空1分，共10分） 1.具有n个顶点的有向图最多有条边i号顶点的入度，计算方法是：将 i列元素累加 。 9. n个顶点的强连通图至少有 n 条边，至多有 n(n-1) 条边。 二、判断正误（对的用”T”表示，错误的用”F”表示。每小题1分，共10分） 1. ( T )若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。 2. ( F )快速排序的速度在所有的排序方法中为最快，而且所需附加空间也最少。 3.（ F ）采用邻接表存储的图的深度优先遍历算法类似二叉树的按层次遍历算法。 4.（ T ）在待排序的元素序列基本有序的前提下，效率最高的是插入排序。 5.（ T ）图的广度优先遍历类似于树的层次遍历。 6.（ T ）拓扑排序时，总是在有向图中选择入度为0的顶点输出。 7.（ F ）若要求一个稠密图G的最小生成树，最好用Kruscal算法来求解。 8.（ T ）拓扑排序输出的顶点数小于有向图的顶点数，则该图一定存在回路。 9.（ T ）设有一稠密图G，则G采用邻接矩阵存储较省空间。 10.（ F）n个顶点e条边的图采用邻接矩阵存储，深