首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 请写出图G的邻接矩阵A。
admin
2015-12-30
52
问题
已知有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://kaotiyun.com/show/jBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是战国时代魏国李悝变法的内容的是()
以下关于玛雅文明叙述,不正确的是()。
试比较两税法与摊丁入亩的关系。
简述弭兵之会的背景、过程和结果。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
激光打印机的打印原理是()。
随机试题
依据《金属非金属矿山禁止使用的设备及工艺目录》(第一批及第二批),金属非金属矿山可选用的设备或工艺为()。
火灾报警控制器能发出区别于环境声、光的火灾报警信号,警示人们迅速进行安全疏散和采取火灾扑救措施。()
促进振动病发生的重要外界条件是
红细胞内叶酸含量测定低于
任何金融工具都可能出现由资产价格或指数变动导致损失的可能性,这是()。
研究表明:如果人长期在95分贝的噪声环境里工作和生活,大约有29%的人会丧失听力;即使噪声只有85分贝,也有10%的人会发生耳聋;120~130分贝的噪声,能使人感到耳内疼痛;更强的噪声会使听觉器官受到损害。有检测表明:当人连续听摩托车声,8小时以后听力就
Alawyerneedsa(n)______secretary.
已知函数f(x)=x2ln(1-x),当n≥3时,f(n)(0)=().
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
It’scommonsensethat____________________.(商务信函应以正式文体书写而不是以么人风格书写).
最新回复
(
0
)