题目
A、如果有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图
B、如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图
C、如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图
D、邻接矩阵表示法只存储了边的信息,没有存储顶点的信息
第1题
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第2题
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序序列是唯一的
C.拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
D.拓扑排序序列中的第一个结点一定是入度等于0的结点
E.可以用拓扑排序算法来判断有向图中是否存在环
F.如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为0,一个顶点的出度为0。
G.在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列。
H.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1。
第3题
A.只有一棵最小生成树
B.可能有多可最小生成树
C.如果每条边的权重都不同,则只有一棵最小生成树
D.如果有一些边的权重相同,则必定不止一棵最小生成树
第4题
下列有关图的遍历说法中,不正确的是()
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
第5题
A.使用序列代替多个字段的主键标识记录,以简化子表对于父表的引用关系
B.需要产生诸如此类的单据流水号,可以借助序列来完成
C.如果有多个用户同时向序列提出申请,可能会生成两个相同的整数
第6题
A.在拓扑排序算法中,暂存入度为0的顶点可以用栈,也可以用队列。
B.AOV网的拓扑序列是唯一的。
C.若有向图的邻接矩阵中对角线以下元素均为0,则一定存在唯一的拓扑序列。
D.若一个有向图存在拓扑序列,则该图一定是强连通图。
第7题
下列有关图的遍历说法中,不正确的是()
A.图的遍历必须用递归实现
B.基本遍历算法两种:深度遍历和广度遍历
C.有向图和无向图都可以进行遍历操作
D.图的遍历算法可以执行在有回路的图上
第8题
A.一张图可以没有背景层,但如果有就只可以有一个背景层
B.图层就像一张张透明的纸叠放在一起
C.图像中创建文字,系统将自动新建一个图层
D.一张图只能有一个图层
第9题
A.在拓扑排序算法中,暂存入度为0的顶点可以用栈,也可以用队列。
B.AOV网的拓扑序列是唯一的。
C.若有向图的邻接矩阵中对角线以下元素均为0,则一定存在唯一的拓扑序列。
D.若一个有向图存在拓扑序列,则该图一定是强连通图。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!