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

admin2019-05-10 34

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

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。
古希腊哲学家中唯物主义的代表人物是()。
周王室的两大官僚系统是()。
相对于微程序控制器，硬布线控制器的特点是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?

随机试题

1920年，中国共产党的最早组织建立于()
Ifyouliveinalargecity,youarequitefamiliarwithsomeoftheproblemsofnoise,butbecauseofsomeofitsharmfuleffec
红斑呈红色的原因是
在刑事再审中，下列哪些情形应当依法开庭审理?()
下列关于个人信息的说法，错误的是()。
背景国家某重点工程氧化铝生产基地二期工程项目采用采购及施工总承包(PC)方式，总承包方对6种40台高压容器进行设备采购招标。其中16台压煮器制造工艺复杂，国内仅有少数专业公司有能力制造。为了搞好这批重要设备的采购工作，总承包方按照设备采
某公司以1300万元的报价中标一项直埋热力管道工程，并于收到中标通知书50d后，接到建设单位签订工程合同的通知。招标书确定工期为150d，建设单位以采暖期临近为由，要求该公司即刻进场施工并要求在90d内完成该项工程。该公司未严格履行合同约定
下列所得不属于来源于中国境内所得的是()。
在IDEF0需求建模方法中，每个功能活动可以用带箭头的矩形框来表示，矩形框右边的箭头代表该活动的()。
ReferencesFiltration1.Coccagno,Luciano,Filtration:TheoreticalConsiderations&Practical.Results,CulliganInternatio

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。

古希腊哲学家中唯物主义的代表人物是()。

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

相对于微程序控制器，硬布线控制器的特点是()。

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

1920年，中国共产党的最早组织建立于()

Ifyouliveinalargecity,youarequitefamiliarwithsomeoftheproblemsofnoise,butbecauseofsomeofitsharmfuleffec

红斑呈红色的原因是

在刑事再审中，下列哪些情形应当依法开庭审理?()

下列关于个人信息的说法，错误的是()。

下列所得不属于来源于中国境内所得的是()。

在IDEF0需求建模方法中，每个功能活动可以用带箭头的矩形框来表示，矩形框右边的箭头代表该活动的()。

ReferencesFiltration1.Coccagno,Luciano,Filtration:TheoreticalConsiderations&Practical.Results,CulliganInternatio