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

单选题

【单选题】对邻接表的叙述中,( )是正确的。

A. 无向图的邻接表中,第i个顶点的度为第i个链表中结点数的2倍
B. 邻接表比邻接矩阵的操作更简单
C. 邻接矩阵比邻接表的操作更简单
D. 求有向图结点的度,必须遍历整个邻接表

单选题

【单选题】在有向图的邻接表存储结构中,顶点v在链表中出现的次数是( )。

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

单选题

【单选题】n个顶点的无向图的邻接表最多有( )个表结点。

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

单选题

【单选题】若邻接表中有奇数个边结点,则一定是( )。

A. 图中有奇数个顶点
B. 图中有偶数个顶点
C. 图为无向图
D. 图为有向图

单选题

【单选题】下列关于图的叙述中,正确的是( )。Ⅰ回路是简单路径Ⅱ存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ若有向图中存在拓扑序列,则该图不存在回路

A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. 只有Ⅲ
D. Ⅰ和Ⅲ

单选题

【单选题】下列关于最小生成树的叙述中,正确的是( )。Ⅰ最小生成树的代价唯一Ⅱ所有权值最小的边一定会出现在所有的最小生成树中Ⅲ使用普里姆算法从不同顶点开始得到的最小生成树一定相同Ⅳ使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同

A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅲ
D. Ⅱ和Ⅳ

单选题

【单选题】设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集={<V0,V1>,<V0,V2>,<V0,V3>,<V1,V3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0

单选题

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

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

单选题

【单选题】采用邻接表存储的图的广度优先遍历算法类似于树的( )。

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

单选题

【单选题】执行( )操作时,需要使用队列作辅助存储空间。

A. 查找哈希表
B. 广度优先搜索图
C. 先序遍历二叉树
D. 深度优先搜索图

2