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

admin2019-05-10 47

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

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
古希腊哲学家中唯物主义的代表人物是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
路由器采用()方式来发送IP分组。
计算机系统采用补码运算是为了()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。

随机试题

2011年7月1日阳光公司欲投资购买债券(一直持有至到期日)，目前证券市场上有两家公司债券可供挑选：(1)A公司曾于2009年4月1日发行债券，债券面值为1000元，5年期，票面年利率为8％，每年9月30日、3月31日付息，到期还本，目前市价为1030元
A、repeatB、threadC、teachD、readerB
易患流感嗜血杆菌性脑膜炎的是易患格林巴利综合征的是
患者，男，67岁。高血压病史20年，2小时前与人争吵后，发生心前区剧烈疼痛，伴有烦躁不安、大汗淋漓。心电图示aVF、Ⅰ、Ⅱ导联可见ST段呈弓背向上抬高。心肌酶谱：肌钙蛋白Ⅰ2μg／L，肌钙蛋白T1μg／L。最有可能的诊断是
心的主要生理功能是
在圬工防护护面墙的施工过程中，用护面墙防护的挖方边坡不宜陡于()，并应符合极限稳定边坡的要求。
积累性支出包括()。
有3种本子，每种售价分别为5元、7己和9元，小红买了三种本子若干，且数量互不相等，共花了52元，若每种本子降价2元，那么就只要花36元，则其中她买了9元一本的多少本?()
在过去100年中，左撇子的人数出现了大幅度的增加，根据最新的统计，左撇子目前已经占到了全球人口的11%，而一个世纪前，左撇子在人口中的比例只占3%。加州大学的心理学及医学教育学教授克里斯.马克马诺斯对左撇子现象有着深入的研究。左撇子在全球人口中的比例达到1
"Lifelonglearning"isaphrasebelovedbybusinessschools.Butnot,itseems,bytheirclients.Accordingtoarecentsurveyb

最新回复(0)

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

计算机408

学硕统考专业

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

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

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

计算机系统采用补码运算是为了()。

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

设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。

A、repeatB、threadC、teachD、readerB

易患流感嗜血杆菌性脑膜炎的是易患格林巴利综合征的是

患者，男，67岁。高血压病史20年，2小时前与人争吵后，发生心前区剧烈疼痛，伴有烦躁不安、大汗淋漓。心电图示aVF、Ⅰ、Ⅱ导联可见ST段呈弓背向上抬高。心肌酶谱：肌钙蛋白Ⅰ2μg／L，肌钙蛋白T1μg／L。最有可能的诊断是

心的主要生理功能是

在圬工防护护面墙的施工过程中，用护面墙防护的挖方边坡不宜陡于()，并应符合极限稳定边坡的要求。

积累性支出包括()。

有3种本子，每种售价分别为5元、7己和9元，小红买了三种本子若干，且数量互不相等，共花了52元，若每种本子降价2元，那么就只要花36元，则其中她买了9元一本的多少本?()

"Lifelonglearning"isaphrasebelovedbybusinessschools.Butnot,itseems,bytheirclients.Accordingtoarecentsurveyb