首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
admin
2012-06-26
83
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
选项
A、n(n+1)/2
B、n
2
/2
C、(n—1)(n+1)/2 D。n(n—1)/2
答案
D
解析
简单无向图的邻接矩阵是对称的,且对角线元素均是0,故压缩存储只需存储下三角或是上三角(均不包括对角线)即可。故有(上三角形式):
k=(n一1)+(n一2)+…+1+0=n
2
一(1+2+…+n)=n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/wfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义爆发后,控制大部分地方政权的是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
下列不属于清统治者加强文化专制和思想控制的是()
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在网络中计算机接收的信号是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
随机试题
按照国家规定,实行关税配额管理的在关税配额内的进口货物,适用()。
槟榔肝是指:
A.造血干细胞增生和分化异常B.遗传性Hb合成异常C.慢性失血D.获得性红细胞膜缺陷E.遗传性红细胞膜缺陷地中海性贫血
在经营管理上,开发商的风格有较大差异。但由于他们大都拥有巨额资产,故在社会中的总体形象都比较好。()
《大气污染防治法》规定,造成大气污染事故的企业事业单位,由所在地县级以上地方人民政府环境保护行政主管部门根据所造成的危害后果处直接经济损失50%以下罚款,但最高不超过()。
()是商业银行由于某债务人因种种原因无法按原有合同履约,决定对其原有贷款结构进行调整,重新安排,重新组织的过程。
信用风险事中管理的主要方法是()。
投资银行通过四个中介作朋来发挥媒介资金供求功能,这四个中介为()。
Inthecenterofabigcitythereareusuallydozensoflargeofficebuildingsthathousebigbanks,corporationheadquarters,a
A、Givingupsmoking.B、Birthcontrolofthefamily.C、Planforseeingadoctor.D、Arrangementforbreakingengagement.A主旨大意题。男女
最新回复
(
0
)