云题海 - 专业文章范例文档资料分享平台

当前位置:首页 > 数据结构·随堂练习2019春华南理工大学网络教育答案

数据结构·随堂练习2019春华南理工大学网络教育答案

  • 62 次阅读
  • 3 次下载
  • 2025/5/2 0:26:50

答题: A. B. C. D. (已提交)

参考答案:B 问题解析:

4.(单选题) 在一个具有n个顶点的无向连通图中至少有( )条边。 A. n B. n+1 C. n-1 D. n/2

答题: A. B. C. D. (已提交)

参考答案:C 问题解析:

5.(单选题) 在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边。

A. n B. n+1 C. n-1 D. n/2

答题: A. B. C. D. (已提交)

参考答案:A 问题解析:

6.(单选题) 一个具有n(n≥1)个顶点的图,最少有( )一个连通分量。 А. 0 C. n-1 D. n

答题: A. B. C. D. (已提交)

参考答案:B 问题解析:

7.(单选题) 一个具有n(n≥1)个顶点的图,最多有( )个连通分量。 А. 0 C. n-1 D. n

答题: A. B. C. D. (已提交)

参考答案:D 问题解析:

8.(单选题) 一个具有n(n≥1)个顶点的图,其强连通分量个数最少有( )个。

A. 0 B. 1 C. n-1 D. n

答题: A. B. C. D. (已提交)

参考答案:B 问题解析:

9.(单选题) 一个图的邻接矩阵是对称矩阵,则该图一定是( )。 A.无向图 B.有向图

C. 无向图或有向图 D. 以上都不对

答题: A. B. C. D. (已提交)

参考答案:C 问题解析:

10.(单选题) 一个图的邻接矩阵不是对称矩阵,则该图可能是( )。 A.无向图 B.有向图

C. 无向图或有向图 D. 以上都不对

答题: A. B. C. D. (已提交)

参考答案:B 问题解析:

11.(单选题) 在一个图的邻接矩阵中,非0非∞的元素个数为奇数,则该图可能是( )。

A. 有向图 B.无向图

C. 无向图或有向图 D. 以上都不对

答题: A. B. C. D. (已提交)

参考答案:A 问题解析:

12.(单选题) 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )。 B. C. n-1 D.

答题: A. B. C. D. (已提交)

参考答案:D 问题解析:

13.(单选题) 对于一个具有n个顶点、e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素的个数是( )。 A. n B. 2n D. 2e

答题: A. B. C. D. (已提交)

参考答案:D 问题解析:

14.(单选题) 用邻接表存储图所用的空间大小( ) A. 与图的顶点和边数有关 B.只与图的边数有关 C. 只与图的顶点数有关 D.与边数的平方有关

答题: A. B. C. D. (已提交)

参考答案:A 问题解析:

15.(单选题) 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于

( )。

A.顶点v的度 B.顶点v的出度

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

答题: A. B. C. D. (已提交)

参考答案:B 问题解析:

16.(单选题) 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是( )。

A. 顶点v的度 B.顶点v的出度

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

答题: A. B. C. D. (已提交)

参考答案:C 问题解析:

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

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

答题: A. B. C. D. (已提交)

参考答案:B 问题解析:

18.(单选题) 以下叙述中错误的是( )。

A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次 B.图的深度优先遍历适合无向图 C.图的深度优先遍历不适合有向图 D.图的深度优先遍历是一个递归过程

  • 收藏
  • 违规举报
  • 版权认领
下载文档10.00 元 加入VIP免费下载
推荐下载
本文作者:...

共分享92篇相关文档

文档简介:

答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 4.(单选题) 在一个具有n个顶点的无向连通图中至少有( )条边。 A. n B. n+1 C. n-1 D. n/2 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边。 A. n B. n+1 C. n-1 D. n/2 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 6.(单选题) 一个具有n(n≥1)个顶点的图,最少有( )一个连通分量。 А. 0 C. n-1 D.

× 游客快捷下载通道(下载后可以自由复制和排版)
单篇付费下载
限时特价:10 元/份 原价:20元
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219
Copyright © 云题海 All Rights Reserved. 苏ICP备16052595号-3 网站地图 客服QQ:370150219 邮箱:370150219@qq.com