简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为( )。

admin2019-05-10 43

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为( )。

选项 A、n(n+1)／2
B、n²／2
C、(n～1)(n+1)／2
D、n(n一1)／2

答案D

解析简单无向图的邻接矩阵是对称的，且对角线元素均是0(因简单无向图不存在自己到自己的环路)，故压缩存储只须存储下三角或上三角(均不包括对角线)即可。故k值至少为1+2+3+…+(n一1)=n(n一1)／2；故选D。

转载请注明原文地址:https://kaotiyun.com/show/v6Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述魏晋玄学。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
北宋统一中国采取的战略是()。
论述宋代理学的发展。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
文艺复兴时期，古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中，描绘古典哲学家聚集一堂的作品是()
《论十大关系》
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

随机试题

下列哪一个人或组织可以作送养人?（）
下列诗句运用“赋”法的是
男，15岁，自幼常有鼻出血，皮肤碰伤后较易出现淤血癍，无关节肿痛病史，发育正常，三天前感冒发热，口服退热片两片，两天前始鼻出血不止，伴有牙龈出血，体格检查：左臀部有片状淤血癍。出血时间：25分(出血时间测定器法)，凝血酶原时间12秒，国际标准比率：1.05
自动喷淋系统中（）等主要系统组件应经国家消防产品质量监督检验测试中心检测合格。
事物的度体现了共性和个性的统一。()
给定资料1．党的十七大报告《高举中国特色社会主义伟大旗帜为夺取全面建设小康社会新胜利而奋斗》中指出要加快行政管理体制改革，建设服务型政府。健全政府职责体系，完善公共服务体系，推行电子政务，强化社会管理和公共服务。建设和谐文化，培育文明风尚。加强网
假定支票存款的法定准备金率为10％，并且整个银行体系没有任何超额准备金的情况下，有一家银行的客户提走了1000元的支票存款，试计算整个银行体系的存款收缩总额。
以下程序中函数reverse(　)的功能是将a所指数组中的内容进行逆置。　　void　reverse(int　a[　]，int　n)　　　{　int　i，t；　　　for(i=0；i＜n/2；i++)　　　　　{　t=a[i]；a[i]=a[n-1-i]；
Whichofthefollowingistrueaccordingtothepassage?
A、Thechangeofthenatureofoccupations.B、Thedecreaseofsocialwealth.C、Thechangeofeducationaldegree.D、Theincreaseo

最新回复(0)

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为( )。

计算机408

学硕统考专业

论述魏晋玄学。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

北宋统一中国采取的战略是()。

论述宋代理学的发展。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

文艺复兴时期，古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中，描绘古典哲学家聚集一堂的作品是()

《论十大关系》

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

下列哪一个人或组织可以作送养人?（）

下列诗句运用“赋”法的是

自动喷淋系统中（）等主要系统组件应经国家消防产品质量监督检验测试中心检测合格。

事物的度体现了共性和个性的统一。()

假定支票存款的法定准备金率为10％，并且整个银行体系没有任何超额准备金的情况下，有一家银行的客户提走了1000元的支票存款，试计算整个银行体系的存款收缩总额。

以下程序中函数reverse( )的功能是将a所指数组中的内容进行逆置。 void reverse(int a[ ]，int n) { int i，t； for(i=0；i＜n/2；i++) { t=a[i]；a[i]=a[n-1-i]；

Whichofthefollowingistrueaccordingtothepassage?

A、Thechangeofthenatureofoccupations.B、Thedecreaseofsocialwealth.C、Thechangeofeducationaldegree.D、Theincreaseo

以下程序中函数reverse(　)的功能是将a所指数组中的内容进行逆置。　　void　reverse(int　a[　]，int　n)　　　{　int　i，t；　　　for(i=0；i＜n/2；i++)　　　　　{　t=a[i]；a[i]=a[n-1-i]；