首页 > 计算机类考试> 计算机三级> 数据库

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（)。A．上三解矩阵B．稀疏矩阵C．对角

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。

A．上三解矩阵

B．稀疏矩阵

C．对角矩阵

D．对称矩阵

答案

查看答案

发布时间：2021-07-20

更多“若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（)。A．上三解矩阵B．稀疏矩阵C．对角”相关的问题

第1题

下列说法中正确的是（)，

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

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

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

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

点击查看答案

第2题

对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为()。

点击查看答案

第3题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第4题

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为()。

A、n

B、n^2

C、n-1

D、(n-1)^2

点击查看答案

第5题

下列哪一种图的邻接矩阵是对称矩阵（39)。A．有向图B．无向图C．AOV网D．AOE网

下列哪一种图的邻接矩阵是对称矩阵(39)。

A．有向图

B．无向图

C．AOV网

D．AOE网

点击查看答案

第6题

试求一个正交相似变换矩阵，将下列实对称矩阵化为对角矩阵：

点击查看答案

第7题

稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）此题为判断题(对，错)。

点击查看答案

第8题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

点击查看答案

第9题

设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是_____

_________________。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP