首页 > 计算机类考试> 计算机二级> C++
题目内容 (请给出正确答案)
[主观题]

图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀疏图D.有向图

图的邻接矩阵表示法适用于表示()。

A.稠密图

B.无向图

C.稀疏图

D.有向图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀…”相关的问题
第1题
下列说法中正确的是(),

A.如果有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图

B.如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图

C.如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图

D.邻接矩阵表示法只存储了边的信息,没有存储顶点的信息

点击查看答案
第2题
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表
下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵

B.逆邻接表

C.邻接多重表

D.十字链表

点击查看答案
第3题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第4题
下列哪一种图的邻接矩阵是对称矩阵(39)。A.有向图B.无向图C.AOV网D.AOE网
下列哪一种图的邻接矩阵是对称矩阵(39)。

A.有向图

B.无向图

C.AOV网

D.AOE网

点击查看答案
第5题
以下关于图及其存储结构的叙述中,正确的是()。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵
以下关于图及其存储结构的叙述中,正确的是()。

A.无向图的邻接矩阵一定是对称的

B.有向图的邻接矩阵一定是不对称的

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

点击查看答案
第6题
有一邻接矩阵如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。A.5B.4C.3D.2
有一邻接矩阵

如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。

A.5

B.4

C.3

D.2

点击查看答案
第7题
若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定()。

A.是无向图

B.不是带权图

C.是有向图

D.是完全图

点击查看答案
第8题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

点击查看答案
第9题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。

从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。

A.mA

B.A

C.Am

D.Am-1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改