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

admin2019-03-15 2

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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=(n-1)+(n-2)+…+1+0=n²-(1+2+…+n)=n(n-1)／2。

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

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

计算机408

学硕统考专业

相关试题推荐

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
试分析淝水之战前后南北政权的特点及其变化。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
编写判定给定的二叉树是否是二叉排序树的函数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

随机试题

甲、乙、丙三人各出资20万元买了一辆汽车后，甲欲投资开商店，想转让自己的份额。甲通知乙和丙后，乙表示愿出15万元买下甲的份额，丁知道后愿以20万元买下，丙知道后，也表示愿以20万元买下。根据法律的规定，甲的下列做法正确的是()。
从法律关系的特殊性来看，期货交易的()
增值税为何受到各国政府的普遍重视和广泛采用?
太阳头痛的部位偏头痛的部位
下列温脾汤和理中丸中均含有的药物是
公民甲从兴华商场买了一瓶红星肉厂生产的熟食罐头，吃后中毒住院，共花去住院费等共计200元。经查，该批罐头由兴华商场委托湖月运输公司运回，该运输公司未采取冷藏措施，致使罐头有一定程度的变质。运回后兴华商场交由天天储存公司储存，天天公司也未采取冷藏措施，致使罐
在不卖空的情况下，相关系数越小的证券组合可获得越小的风险。()
在行政诉讼中，被告负举证责任意味着(　　)。
教师职业道德具有社会性。()
明代江南流传一首歌谣：“一亩官田七斗收，先将六斗送皇州，止留一斗完婚嫁，愁的人来好白头。”这首歌所反映的内容是()。

最新回复(0)

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

计算机408

学硕统考专业

冶铁技术中的淬火法提高了铁器的坚韧与锋利程度，这一技术最早出现在()。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

试分析淝水之战前后南北政权的特点及其变化。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

编写判定给定的二叉树是否是二叉排序树的函数。

从法律关系的特殊性来看，期货交易的()

增值税为何受到各国政府的普遍重视和广泛采用?

太阳头痛的部位偏头痛的部位

下列温脾汤和理中丸中均含有的药物是

在不卖空的情况下，相关系数越小的证券组合可获得越小的风险。()

在行政诉讼中，被告负举证责任意味着( )。

教师职业道德具有社会性。()

明代江南流传一首歌谣：“一亩官田七斗收，先将六斗送皇州，止留一斗完婚嫁，愁的人来好白头。”这首歌所反映的内容是()。

在行政诉讼中，被告负举证责任意味着(　　)。