首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[I 1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10 11寸,边(v6,v3)的信息存储在(
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[I 1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10 11寸,边(v6,v3)的信息存储在(
admin
2019-08-10
67
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[I 1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10 11寸,边(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/qwGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
论述秦国商鞅变法的内容、过程以及重要意义。
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
周王室的两大官僚系统是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
在AOE网络中关键路径叙述正确的是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
中断分为哪几种类型?请给出各自的含义。
随机试题
高血压脑病治疗首选保护肾功能,延缓肾组织纤维化,延缓肾功能慢性进展病程
“一国两制”的前提是()
支气管扩张的好发部位为
先天性风疹综合征是因孕妇
检察一体原则是指各级检察机关、检察官依法构成统一的整体,下级检察机关、下级检察官应当根据上级检察机关、上级检察官的批示和命令开展工作。据此,下列哪一表述是正确的?
案例2014年12月20日18时,66号高速公路因降雪封闭,21日7时重新开放。9时,该高速公路Y路段M隧道内距入口20m处,一辆以60km/h速度自西向东行驶的空载货车,与前方缓行的运输甲醇的罐车发生追尾碰撞,罐车失控前冲碰撞隧道内同方向行
风险的存在是客观的但就某一具体风险事故而言,它的发生是( )的,是一种随机现象。孙某投保的保险属于( )。
乙公司为了扩大生产能力,拟购买一台新设备,该投资项目相关资料如下。资料一:新设备的投资额为1800万元,经济寿命期为10年。采用直接法计提折旧,预计期末净残值为300万元。假设设备购入即可投入生产,不需要垫支营运资金,该企业计提折旧的方法、年限、预
通过组织中等级制度所赋予的权力是()。
ThePhotographeroftheBlindManBlindphotography:theveryconceptsoundsodd.Butastrikingexhibitionofphotographsi
最新回复
(
0
)