题目内容（请给出正确答案）

[单选题]

稀疏图采用（）存储较省空间。

A.邻接表

B.邻接矩阵

C.邻接多重表

D.以上都可以

提问人：网友simina 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有3位网友选择 C，占比37.5%
· 有2位网友选择 B，占比25%
· 有2位网友选择 D，占比25%
· 有1位网友选择 A，占比12.5%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“稀疏图采用（）存储较省空间。”相关的问题

第1题

压缩存储（名词解释题）

压缩存储

点击查看答案

第2题

对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

点击查看答案

第3题

使用三元组表表示稀疏矩阵的元素，有时并不能节省存储空间。

点击查看答案

第4题

对稀疏矩阵进行压缩存储可以（）

A、节省存储空间

B、提高矩阵运算速度

C、简化矩阵运算

D、便于对矩阵元素存取

点击查看答案

第5题

有一磁盘，共有10个柱面，每个柱 20个磁道，每个盘面分成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位，那么位示图共需______字。

A．200 B．128 C．256 D．100

点击查看答案

第6题

对具有n个顶点的连通图，其生成树有且仅有( )条边。

A、n-1

B、n

C、n*n

D、不确定

点击查看答案

第7题

关键路径是从源点到汇点的（）路径。

A、最长的

B、最短的

C、结点个数最少的

D、结点个数最多的

点击查看答案

第8题

在有向图的邻接矩阵上，第i行中的非零且非无穷元素个数是第i个结点的（）。

A、出度

B、入度

C、度

D、邻接点个数

点击查看答案

第9题

某图的邻接表存储如下，请从A点出发，写出其深度优先遍历序列和广度优先遍历序列。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信