首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[单选题]

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

A.n

B.n^2

C.n-1

D.(n-1)^2

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为(…”相关的问题
第1题
对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

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

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵

点击查看答案
第3题
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。

A.n+l

B.n

C.n-1

D.n+边数

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

点击查看答案
第5题
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)

A.O(n)

B.O(n2)

C.O(n2+1)

D.以上都不对

点击查看答案
第6题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。

A.n

B.n+1

C.n-1

D.n+e

点击查看答案
第7题
下列说法中正确的是(),

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

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

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

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

点击查看答案
第8题
对于n个顶点的无向图:采用邻接矩阵表示,求图中边数的方法是(①),判断任意两个顶点i和j是否有边相连的方法是(②),求任意一个顶点的度的方法是(③)。

点击查看答案
第9题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是_____
_________________。

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