首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
107
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
洋务派创办军事工业的方式是()。
下列选项中,控制了西域政权的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
高度为7的AVL树最少有()个结点。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
当一条管线的设计通过量一定时,管道的实际输送量越大,该管道的输送效率越小。()
国际分工的形成阶段是()
存县级以上领导干部中开展的“三讲”教育是()
A.加大剂量注射B.换用其他种类造影剂C.静脉或肌内注射盐酸苯海拉明20mg,或肌内注射异丙嗪25mgD.皮下注射0.1%肾上腺素0.5~1.0ml,或氨茶碱0.25mg加10%葡萄糖10mlE.暂停或减慢注射,必要时口服异丙嗪25mg或肌内注射地
合同约定减轻或者免除出卖人对标的物的瑕疵担保责任,但出卖人故意或者因重大过失不告知买受人标的物的瑕疵,出卖人主张依约减轻或者免除瑕疵担保责任的,人民法院不予支持。()
旅游团抵达目的地机场后,清点行李的工作应由()负责。
端砚产于广东省,利用石眼花纹雕刻的砚台尤为名贵,有“一两端石一两金”之说。()
标签中,()属性规定了文档中活动的链接的颜色。
积极的预防工作,是减少各种治安危害和维护社会治安秩序的基本措施。()
概化理论的测量设计根据侧面间的关系可以分为
最新回复
(
0
)