首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
105
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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://www.kaotiyun.com/show/Y6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出天人关系应当“交相胜,还相用”的观点是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
论述十字军运动(十字军东征)发生的背景、过程及其影响。
下列选项中,与“履亩而税”相一致的做法中不包括()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是____。
随机试题
简述政党政治的主要内容。
下列关于急性肾衰竭时心力衰竭的描述,正确的是
痰阻於骨节.经络证的主方是
关于中药饮片用药指导内容与要点,下列说法错误的是
立式设备采用硬质或半硬质制品保温施工时,需设置(),并从该处开始自下而上拼砌。
在企业内部落实质量体系的内部审核程序,其目的是()。
()是指划分上下级旅游投诉处理机构之间对处理投诉案件的分工和权限。
如今的房地产市场空气中,总是若隐若现地________着利空的味道。对于并没有实打实的完成多元化发展途径的地方政府来说,习惯于躺在房产功劳簿上睡大觉的好梦将被________。于是乎,在感觉到“头痛”的时候,自然会有种“医头”的反应出现。经过几次智囊团的_
设三阶矩阵A的特征值为λ1=-1,λ2=0,λ3=1,则下列结论不正确的是().
TheBibleitselfcontainsatotalof66booksandisdividedinto,twoparts,theOldTestamentandtheNewTestament.TheOldT
最新回复
(
0
)