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

admin2019-05-10 24

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

唐代最高监察机关，负责中央和地方监察工作的机构是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
秦国统一全国，实行“车同轨”“书同文”的政策，其中文字统一为()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列关于马略军事改革的叙述，不正确的是()。
周王室的两大官僚系统是()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

1型糖尿病的主要死因是【】
A．采用吸水性强的敷料包扎，达到要求的厚度和范围B．抬高肢体C．观察肢体末梢的血循环情况D．保持敷料干燥E．焦痂可用2％碘酊涂擦，每日4～6次包扎疗法护理措施中不正确的是
某体育场设有照明设施和管理用房，其场地灯光布置采用四塔照明方式，其中灯塔位置如下图所示，灯塔距场地中心点水平距离为103m，场地照明灯具采用金属卤化物等，请回答下列问题。该体育场灯塔最下排投光灯至体育场的垂直距离最少不宜小于下列哪个数值?(
为了保护培育和合理利用森林资源,加快国土绿化,发挥森林蓄水保土、调节气候、改善环境和提供林产品的作用,适应社会主义建设和人民生活的需要,1984年9月20日,全国人大常委会通过了(),1998年4月29日全国人大常委会进行了修改。
某银行2009年3月20日向某商业企业发放短期贷款100万元，期限为6个月，假定该档次贷款月利率6‰。该企业在取得贷款后，没有提取现金，将该笔贷款全部转为单位活期存款，在2009年6月20日前该笔活期存款没有发生任何存取行为，假定单位活期存款月利率2．25
学校教育活动的中心是()。
在资本主义制度下，利息的本质，是职能资本家使用借贷资本而让渡给借贷资本家的一部分剩余价值，是剩余价值的一种特殊转化形式。()
简述《俄罗斯联邦教育法》的基本内容。
下列选项中，哪些行为构成寻衅滋事罪?()
AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization

最新回复(0)

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

计算机408

学硕统考专业

唐代最高监察机关，负责中央和地方监察工作的机构是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

秦国统一全国，实行“车同轨”“书同文”的政策，其中文字统一为()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列关于马略军事改革的叙述，不正确的是()。

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

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

1型糖尿病的主要死因是【】

A．采用吸水性强的敷料包扎，达到要求的厚度和范围B．抬高肢体C．观察肢体末梢的血循环情况D．保持敷料干燥E．焦痂可用2％碘酊涂擦，每日4～6次包扎疗法护理措施中不正确的是

学校教育活动的中心是()。

在资本主义制度下，利息的本质，是职能资本家使用借贷资本而让渡给借贷资本家的一部分剩余价值，是剩余价值的一种特殊转化形式。()

简述《俄罗斯联邦教育法》的基本内容。

下列选项中，哪些行为构成寻衅滋事罪?()

AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization