首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
60
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
学硕统考专业
相关试题推荐
论述19世纪后半期中国的边疆危机
论述近代西欧海上霸权的更迭
论述魏晋玄学。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
分析第二次工业革命的特点及历史影响。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
高度为7的AVL树最少有()个结点。
随机试题
沉井下沉施工时,挖土应分层、均匀、对称进行;对于有底梁或支撑梁沉井,其相邻格仓高差不宜超过()m。
偏头痛的等位发作的表现哪个不符合
下列关于企业所得税应纳税所得额准予扣除的相关费用的说法错误的是:()
对混凝土桥梁进行电阻率检测时,要求被检测构件的测区数量不宜少于()。
招标人在()和招标文件规定的开标地点组织公开开标。
围堰按材料分为木笼围堰和()等。
个人抵押授信贷款的贷款对象需满足的条件包括()。
根据《刑法》规定,盗窃信用卡并使用的,构成()
药厂使用电动研磨器将一批晒干的中药磨成药粉。厂长决定从上午10点开始,增加若干台手工研磨器进行辅助作业。他估算如果增加2台,可在晚上8点完成,如果增加8台,可在下午6点完成。问如果希望在下午3点完成,需要增加多少台手T研磨器?()
The______oftheinterstate’spropertyhasbeenagreeduponbytheheirs.
最新回复
(
0
)