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

admin2019-05-10 26

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
以下关于计算机存储器件的叙述，()是不正确的。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

恶性淋巴瘤确诊检查
尿碘检测结果准确性判断依据为
眼睑最常见的恶性肿瘤为
患者巨大脾脏，白细胞计数显著增高，可达300×109/L，并见少许各种幼稚粒细胞，血小板计数极度增多。治疗应首选
使用一次性注射器时，首先要检查
生产经营单位对于作业场所、工艺过程、装置、机械、运行程序和工作组织的设计活动，包括它们对人的能力的适应，应建立并保持()，以利于从根本上消除或降低职业安全健康风险。
下列项目中，不属于所有者权益内容的有()。
下面谱例是威尔第哪部歌剧中的咏叹调?()
班杜拉认为，所谓自我强化就是指观察者因看到榜样的行为被强化而受到强化。
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest

最新回复(0)

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

计算机408

学硕统考专业

下列各组古代民族，其语言都属于印欧语系的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

欧洲历史上第一部系统完备的法典是（）。

以下关于计算机存储器件的叙述，()是不正确的。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

恶性淋巴瘤确诊检查

尿碘检测结果准确性判断依据为

眼睑最常见的恶性肿瘤为

患者巨大脾脏，白细胞计数显著增高，可达300×109/L，并见少许各种幼稚粒细胞，血小板计数极度增多。治疗应首选

使用一次性注射器时，首先要检查

生产经营单位对于作业场所、工艺过程、装置、机械、运行程序和工作组织的设计活动，包括它们对人的能力的适应，应建立并保持()，以利于从根本上消除或降低职业安全健康风险。

下列项目中，不属于所有者权益内容的有()。

下面谱例是威尔第哪部歌剧中的咏叹调?()

班杜拉认为，所谓自我强化就是指观察者因看到榜样的行为被强化而受到强化。

Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest