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

admin2019-05-10 37

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

学硕统考专业

相关试题推荐

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
简述“事实判断、成因判断和价值判断”三者的相互关系。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
路由器采用()方式来发送IP分组。
在协议数据单元中，控制信息所不包括的内容是()。
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

阅读材料并回答问题:如何以更好的质量实现经济社会的发展，是我们面临的也是必须要解决好的重大问题。在未来的发展中，资源环境对经济发展已构成严重制约，城乡之间、区域之间、经济与社会之间发展不平衡的矛盾趋于突出，资源相对短期、生态环境脆弱、环境容量不足
mRNA剪接过程中被去除的部分叫做
某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()
A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤
甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)
根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。
根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。
案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()
Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet
Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.

最新回复(0)

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

计算机408

学硕统考专业

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

简述“事实判断、成因判断和价值判断”三者的相互关系。

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

路由器采用()方式来发送IP分组。

在协议数据单元中，控制信息所不包括的内容是()。

数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。

mRNA剪接过程中被去除的部分叫做

某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()

A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤

甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)

根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。

根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。

案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()

Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet

Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.