首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
73
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列不属于清统治者加强文化专制和思想控制的是()
试析淝水之战前后南北政权的特点和变化。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
周王室的两大官僚系统是()。
下列选项中,不是由晁错提出的是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
男,31岁。饮酒后上腹痛20小时,呕吐后疼痛不减轻。查体:左上腹压痛,无肌紧张。血淀粉酶820U/L。最可能的诊断是
下列不属于补阳还五汤的药物组成的是
下列哪项病变不属于错构瘤
男性,58岁。逐渐出现四肢震颤,双手呈“搓药为样”动作,面部缺乏表情,动作缓慢,走路呈“慌张步态”,被动运动时肢体齿轮样肌张力增高,需用下列何种药物治疗
日本分体吸虫侵入人和牛、羊等终末宿主皮肤的发育阶段是()
根据《消防法》规定,下列建设工程竣工后,建设单位应当向公安机关消防机构申请消防验收的是()。
甲公司向乙公司购买水泵一台,为支付货款,签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为2008年8月3目的银行承兑汇票,并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之
两宋时期出现了哪些具有影响力的文人画家?他们的艺术主张是什么?
遗嘱继承的遗产分配原则和被继承人债务的清偿原则共同遵循的准则是()。
【B1】【B14】
最新回复
(
0
)