首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
66
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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错。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点()
慢性腹泻是指腹泻时间超过()
属于蛋白同化激素的药物是
大华建筑公司承包中信科技有限公司的办公楼扩建项目,根据《建筑法》有关建筑工程发承包的有关规定,该公司可以()。
数项级数的部分和数列有界是该级数收敛的:
甲股份有限公司(以下简称“甲公司”)为上市公司,2014年至2016年与长期股权投资有关资料如下:(1)2014年6月30日,甲公司取得乙公司持有的丙公司60%股权,能够对丙公司实施控制,当日,丙公司可辨认净资产账面价值为8400万元,可辨认净资产公允价
中国摄影协会所属的法人类别是()。
下列选项中属于趋一避动机冲突的有()(2013.68)
石船市的某些中学办起了“校中校”,引起人们的议论,褒贬不一。“校中校”指的是在公办学校另设的、高价接收自费择校生的学校。择校生包括学习优秀生、特长生,也包括没有特长还要择校的“特需生”。其中“特需生”每年要交纳3000元左右的学费。学费的数量大大超过公费生
A、疾病导致人活动量减少B、病人患病期间营养过剩C、药物引起内分泌紊乱D、体内蓄积了太多脂肪C
最新回复
(
0
)