题目
A.FS图有突变,M图光滑连续
B.FS图有突变,M图有尖角
C.FS图光滑连续,M图有突变
D.FS图有尖角,M图有突变
第7题
A.n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为O(n+e)。
B.图的BFS生成树的树高比DFS生成树的树高:小或相等。
C.若要求一个稠密图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。
D.对有向图进行拓扑排序,不能判别其是否有环。
第9题
A.有向图的邻接矩阵是对称的。
B.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
C.邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
D.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。
第10题
A.FS图为水平线,M图为斜直线
B.FS图为斜直线,M图为抛物线
C.FS图为曲线,M图为曲线
D.FS图为斜直线,M图为带拐点的曲线
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!