登陆题目详情
单选题 下列关于AOE网的叙述中,不正确的是( )
学科：数据结构与算法
时间：2023-09-22 14:21:54
题目1单选题
对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为( )A. nB. n2C. n-1D. (n-1)2
题目2单选题
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )A. 完全图B. 连通图C. 有回路D. 一棵树
题目3单选题
关键路径是事件结点网络中( )A. 从源点到汇点的最长路径B. 从源点到汇点的最短路径C. 最长的回路D. 最短的回路
题目4单选题
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )A. 第i行非无穷的元素之和B. 第i列非无穷且非0元素的个数C. 第i行非无穷且非0的元素个数D. 第i行与第i列非无穷且非0的元素之和
题目5单选题
采用邻接表存储的图,其深度优先遍历类似于二叉树的( )A. 中序遍历B. 先序遍历C. 后序遍历D. 按层次遍历
题目6单选题
无向图的邻接矩阵是一个( )A. 对称矩阵B. 零矩阵C. 上三角矩阵D. 对角矩阵
题目7单选题
下面有向图所示的拓扑排序的结果序列是( ) .A. 125634B. 516234C. 123456D. 521643
题目8单选题
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有( )邻接点A. 入边B. 出边C. 入边和出边D. 不是出边也不是入边
题目9单选题
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称( )A. G1是G2的子图B. G2是G1的子图C. G1是G2的连通分量D. G2是G1的连通分量
题目10单选题
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应( )A. 将邻接矩阵的第i行删除B. 将邻接矩阵的第i行元素全部置为0C. 将邻接矩阵的第i列删除D. 将邻接矩阵的第i列元素全部置为0