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

admin2019-05-10 20

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

学硕统考专业

相关试题推荐

论述魏晋玄学。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
基辅罗斯国家对居民征税的方式是()。
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
路由器采用()方式来发送IP分组。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128

随机试题

下列关于用益物权的判断，正确的是()。
婴儿(＜1岁)服用的中药煎出量是()
银行存款清查的方法是()。
目标市场就是商业银行根据一定的标准进行市场细分基础上确定的、将要进入、并重点开展营销活动的某一个特定的细分市场。()
根据“BCG矩阵法”，对企业“金牛”类业务应采取的经营战略是()。
关于审计证据的充分性，下列说法中错误的是()。
下列关于犯罪形态的说法中，正确的是()。
俄国科学院创办于
类是一个支持集成的抽象数据类型，而对象是类的【】。
Inthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromptcard,anexampleofwhich

最新回复(0)

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

计算机408

学硕统考专业

论述魏晋玄学。

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

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

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

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

下列关于用益物权的判断，正确的是()。

婴儿(＜1岁)服用的中药煎出量是()

银行存款清查的方法是()。

目标市场就是商业银行根据一定的标准进行市场细分基础上确定的、将要进入、并重点开展营销活动的某一个特定的细分市场。()

根据“BCG矩阵法”，对企业“金牛”类业务应采取的经营战略是()。

关于审计证据的充分性，下列说法中错误的是()。

下列关于犯罪形态的说法中，正确的是()。

俄国科学院创办于

类是一个支持集成的抽象数据类型，而对象是类的【】。

Inthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromptcard,anexampleofwhich