首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
57
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
学硕统考专业
相关试题推荐
北宋统一中国采取的战略是()。
中华人民共和国恢复在联合国合法席位的时间是()。
选项中属于古埃及早王朝第一王朝的文物是()。
基辅罗斯国家对居民征税的方式是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于1929~1933年经济危机的描述,错误的有()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
《2017年中国网民失眠地图》在京发布,调研结果显示:80%的参与者曾有失眠的经历,其中上海、广州比例最高,长沙、北京、深圳紧随其后。有失眠经历的人群中入睡困难是最主要的失眠表现,超过57%的调研参与者不能全面了解失眠危害,仅4.5%的参与者认为出现失眠应
[A]Althoughpainmaybeahorriblenecessity,thereisnodoubtthathumanitycouldcopewithfarlessofthechronicsort.Un
关于股份有限公司股票的发行,下列说法中错误的是()
心左界,主要构成部分是
某山区人群氟牙症流行,经调查饮水氟浓度为0.1~0.3mg/kg。造成该地区氟牙症流行的最可能的原因是
下列犯罪嫌疑人、被告人中.哪些不适用取保候审?()
请简述盈亏平衡分析的前提条件。
某污水管道工程,土质为粉质粘土,上游支管采用DN500mm高密度聚乙烯波纹管,下游总管采用φ1200mm钢筋混凝土管,检查井采用砖砌。一般地段采用开槽埋管施工方法,槽底最深为5m,槽宽最宽为2.5m。地下水埋深4.5m。为维持现有交通,φ1200mm钢筋
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档中
Accordingtothepassage,apersonwhoisnotwillingtochangehismindandhardtodealwith,probablysleeps______.Whatth
最新回复
(
0
)