首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(
admin
2019-03-11
27
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。
选项
A、n(n+1)/2
B、n
2
/2
C、(n-1)(n+1)/2
D、n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/LvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的数据速率是(1)Mb/s,E3载波的数据速率是(2)Mb/s。(2)
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络的是(24),属于非广播多址网络的是(25)。(25)
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
在引用调用方式下进行函数调用,是将(9)。
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
随机试题
简述原发孔和继发孔房间隔缺损的临床表现不同点?
下列属于病毒特征之一的是
根据我国《环境影响评价法》的规定,对可能造成重大环境影响的项目,要进行( )。
中国遗产税的税制应当从简,这样有利于加强税源控制,降低税收成本,提高征管效率。因此,可以考虑参照美国、英国等国家的做法,实行()。
锦绣股份有限公司(简称锦绣公司)主要从事房地产开发业务,2015年缴纳企业所得税时,经甲省A市地税局评估,按照18%的应税所得率缴纳所得税。锦绣公司认为,根据有关文件,建筑业企业所得税应税所得率为8%~20%,而自己按照18%缴纳过高,于是依法向甲省税务局
产生国际重复征税的根本原因在于各国()。【2009年真题】
后三头同盟
设矩阵,且方程组Ax=β无解.求a的值;
在Word2010文档中为图表插入形如“图1、图2”的题注时,删除标签与编号之间自动出现的空格的最优操作方法是()
Enamel,thehardestsubstanceinahumanbeing’sbody,coverstheentirecrownofthetooth.
最新回复
(
0
)