首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在( )。
admin
2019-05-10
92
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在( )。
选项
A、B[18]
B、B[19]
C、B[20]
D、B[21]
答案
C
解析
边(v6,v3)与边(v3,v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为:(n-1)+(n-2)+…+(n-(i-1))+(j-i)。本题中将数值代入,(10-1)+(10-2)+(6-3)-20。所以边(v6,v3)的信息存储在B[20]中。
转载请注明原文地址:https://kaotiyun.com/show/Y6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次工业革命引起的生产关系方面最突出的变化是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
曾被日本维新派人士视为“枕中鸿宝”,对日本明治维新产生重要影响的著作是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。
关于会计基本职能的说法,正确的是()。
企业债券上市申请经中国证监会核准后,由证券交易所安排该债券上市交易。
下列各项,属于反映企业经营成果的会计要素有()。
2×16年1月1日,甲公司与乙公司签订一项资产转让合同。合同约定,甲公司将其办公楼以25007)-元的价格出售给乙公司,同时甲公司自2×16年1月1日至2×19年12月31日期间可继续使用该办公楼,但每年年末需支付乙公司租金180元,期满后乙公司收回
学校应当尊重未成年学生()的权利,关心、爱护学生,对品行有缺点、学习有困难的学生,应当耐心教育、帮助,不得歧视,不得违反法律和国家规定开除未成年学生。
二战时期,一位在野战医院做救死扶伤工作的志愿者,名叫多克,他面对医院里时有重伤员去世,便在墙上写了一句话:“没有人会在这里死去”。这句话曾给无数伤员带来了战胜伤痛的力量。二战结束后,多克当上了一名邮差,他总是带着很多纸条,上面写着鼓励人的话:“别烦恼,今天
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
阅读下列材料,回答问题:吾见世中文学之士品藻古今若指诸掌及有试用多无所堪居承平之世不知有丧乱之祸处庙堂之下不知有战陈之急保俸禄之资不知有耕稼之苦肆吏民之上不知有劳役之勤故难可以应世经务也晋朝南渡优借士族故江南冠带有才干者擢为令仆已下尚书郎中书舍人已上典掌
设A=,求A的特征值与特征向量,判断矩阵A是否可对角化,若可对角化,求出可逆矩阵P及对角阵.
最新回复
(
0
)