已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。请写出图G的邻接矩阵A。

admin2015-12-30 35

问题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。

请写出图G的邻接矩阵A。

选项

答案在上三角矩阵A[6][6]中，第1行至第5行主对角线上方的元素个数分别为5、4、3、2、1，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示。 [*] 采用“平移”的思想，分别将前5、4、3、2、1个元素，移动到矩阵对角线(“0”)右边的行上。故，图G的邻接矩阵A如下图所示。 [*]

解析考查上三角矩阵的存储。

转载请注明原文地址:https://jikaoti.com/ti/WXfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。请写出图G的邻接矩阵A。

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

对三国鼎立局面的形成起到关键性作用的战役是()。

简述雅典民主政治的形成过程。

下列选项中，对东汉度田问题的描述中，不正确的是()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

有关虚拟设备的论述中，正确的是()。

简述影响领导层次和领导幅度之间关系的因素。

国际中间商的类型主要可分为()

设y=exsin(x2+1)，则dy=__________．

Americansarepoundoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis

外感风热，咽喉肿痛，咯痰不利，兼大便秘结者宜用

对公务员处分的解除以下说法不正确的是：()

根据《建筑地基基础设计规范》，关于作用效应的取值，下列说法中正确的是()。

对于大型复杂的产品，应用价值工程的重点应放在产品的(　　)。

(　　)是指纳税人、扣缴义务人按照法律、行政法规的规定，在申报期限内就纳税事项向税务机关书面申报的一种法定手续。

房地产开发成本金额为(　　)万元。允许扣除的项目金额为(　　)万元。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

对三国鼎立局面的形成起到关键性作用的战役是()。

简述雅典民主政治的形成过程。

下列选项中，对东汉度田问题的描述中，不正确的是()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

有关虚拟设备的论述中，正确的是()。

简述影响领导层次和领导幅度之间关系的因素。

国际中间商的类型主要可分为()

设y=exsin(x2+1)，则dy=__________．

Americansarepoundoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis

外感风热，咽喉肿痛，咯痰不利，兼大便秘结者宜用

对公务员处分的解除以下说法不正确的是：()

根据《建筑地基基础设计规范》，关于作用效应的取值，下列说法中正确的是()。

对于大型复杂的产品，应用价值工程的重点应放在产品的( )。

( )是指纳税人、扣缴义务人按照法律、行政法规的规定，在申报期限内就纳税事项向税务机关书面申报的一种法定手续。

房地产开发成本金额为( )万元。允许扣除的项目金额为( )万元。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。请写出图G的邻接矩阵A。

对于大型复杂的产品，应用价值工程的重点应放在产品的(　　)。

(　　)是指纳税人、扣缴义务人按照法律、行政法规的规定，在申报期限内就纳税事项向税务机关书面申报的一种法定手续。

房地产开发成本金额为(　　)万元。允许扣除的项目金额为(　　)万元。