填空题X 纠错

设有一稠密图G，则G采用（）存储较省空间。

参考答案：邻接矩阵
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

设有一稀疏图G，则G采用（）存储较省空间。

参考答案：邻接表
点击查看答案进入题库练习

填空题

n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

参考答案：O(n+e)
点击查看答案进入题库练习

填空题

n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

参考答案：O(n2)
点击查看答案进入题库练习

填空题

如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

参考答案：n
点击查看答案进入题库练习

填空题

有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。

参考答案：出度
点击查看答案进入题库练习

填空题

图有（）、（）等存储结构，遍历图有（）、（）等方法。

参考答案：邻接矩阵 邻接表 深度优先遍历 广度优先遍历
点击查看答案进入题库练习

填空题

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

参考答案：将矩阵第i行全部置为0
点击查看答案进入题库练习

填空题

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

参考答案：n(n-1),n
点击查看答案进入题库练习

填空题

29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

参考答案：6,29,7
点击查看答案进入题库练习

单项选择题

若邻接表中的有奇数个表结点，则一定（）

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

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved