首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
47
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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://jikaoti.com/ti/p5GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
下面哪项条约没有涉及德国的赔款问题?()
下列关于马略军事改革的叙述,不正确的是()。
下列各组古代民族,其语言都属于印欧语系的是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
客源开拓要运用如下策略()。
《中华人民共和国遗产税暂行条例(草案)》规定,被继承人遗产由《中华人民共和国继承法》第十条规定的第一顺序继承人继承的,每位继承人可从应纳税遗产总额中扣除()万元。
下列做法中。违反了《银行业从业人员职业操守》中保护商业秘密与客户隐私的原则的是()。
A、B公司适用的所得税税率均为25%。2×18年6月30日,A公司向B公司的股东定向增发3000万股普通股(每股面值为1元,每股公允价值为4元),以此作为对价取得了B公司70%的股权,对B公司进行控股合并,当日已办理完毕相关法律手续并从当日起主导B公司财务
根据所给韵经济业务编制会计分录。根据“工资结算汇总表”,本月发生基本生产车间生产工人工资56556元,车间管理人员工资9564元,行政管理部门人员工资54000元,福利部门人员工资4600元,专设销售机构人员工资19200元。编制分配工资费用的
所有法律规则都具语言依赖性,在此意义上,法律规则就是法律条文。()
以往的研究认为火山喷发会释放大量热量,引发全球变暖,但近日的研究发现,火山喷发不仅不会引发全球温度上升,还可以削弱全球变暖的影响。以下哪项为真,最能支持上述结论?()
A、 B、 C、 D、 C球的影子最长应该是太阳光对球做切线形成的,通过画图,可通过比例关系得其影子最长为米。
响应时间(ResporseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
A、physicaleducationB、computerC、historyD、philosophyC
最新回复
(
0
)