超星 - 第7章图作业 - 查题吧

单选题

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素个数之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和

单选题

【单选题】采用邻接表存储的图,其深度优先遍历类似于二叉树的( )。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

单选题

【单选题】无向图的邻接矩阵是一个( )。

A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵

单选题

【单选题】当利用大小为N的数组存储一个循环队列时，该队列的最大长度是（）。

A. N-2
B. N-1
C. N
D. N+1

单选题

【单选题】邻接表是图的一种( )。

A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构

单选题

【单选题】对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为( )。

A. n
B. n2
C. n-1
D. (n-1)2

单选题

【单选题】如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

单选题

【单选题】关键路径是事件结点网络中( )。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路

单选题

【单选题】下面( )可以判断出一个有向图中是否有环(回路)。

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

1