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

admin2019-05-10 22

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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

学硕统考专业

相关试题推荐

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列选项中，与“履亩而税”相一致的做法中不包括()。
基辅罗斯国家对居民征税的方式是()。
周王室的两大官僚系统是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

中国民主革命的基本内容是()。
Differentcountriesanddifferentraceshavedifferentmanners.BeforeenteringahouseinsomeAsiancountries,itisgoodmann
A、妊娠12周以前终止B、妊娠满12周至不满28足周终止C、妊娠满28周至不满37足周终止D、妊娠满37周至不满42足周终止E、妊娠满42足周及以后终止晚期流产是指
悬浮红细胞的血细胞比容的标准是
()表现活动的持续时间和费用数值的不确定性。
能够保持船舶按预定航线航行的基本保证是()。
数据通信网络的主要类型不包括(　　)。
物业管理招标是物业管理服务的需方采取()手段，找到自己满意的物业管理服务的供方。
资本主义工资表现为部分劳动的报酬。()
运动知觉(苏州大学)

最新回复(0)

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

计算机408

学硕统考专业

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

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

下列选项中，与“履亩而税”相一致的做法中不包括()。

基辅罗斯国家对居民征税的方式是()。

周王室的两大官僚系统是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

中国民主革命的基本内容是()。

Differentcountriesanddifferentraceshavedifferentmanners.BeforeenteringahouseinsomeAsiancountries,itisgoodmann

A、妊娠12周以前终止B、妊娠满12周至不满28足周终止C、妊娠满28周至不满37足周终止D、妊娠满37周至不满42足周终止E、妊娠满42足周及以后终止晚期流产是指

悬浮红细胞的血细胞比容的标准是

()表现活动的持续时间和费用数值的不确定性。

能够保持船舶按预定航线航行的基本保证是()。

数据通信网络的主要类型不包括( )。

物业管理招标是物业管理服务的需方采取()手段，找到自己满意的物业管理服务的供方。

资本主义工资表现为部分劳动的报酬。()

运动知觉(苏州大学)

数据通信网络的主要类型不包括(　　)。