首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
49
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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://kaotiyun.com/show/1uCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国在1853年冬颁布的纲领性文件是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
唐代制瓷有“南青北白”之说,其所代表的产地分别是()。
北约和华约两个组织对峙近半个世纪,这()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
著名的网络OSI七层模型是由()组织提出来的。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
随机试题
Attheageof21,SteveJobsandafriend,StephenWozniak,builtapersonalcomputercalledtheApple.TheApplechangedpeople
诊断慢性阻塞性肺疾病的必备条件是
某设计方案年产量为12万吨,已知每吨产品的销售价格为650元,每吨产品缴纳的税金为65元,单位可变成本为250元,年总固定成本为1500万元。则以单位产品可变成本表示的盈亏平衡点为()元/吨。
检验检疫机构应公开收费项目和收费标准,接受价格、财政部门的检查监督,不得( )。
价值比率法中的市盈率倍数法主要适用于()的评估。
处在成熟阶段的行业增长较为稳定,一般年增长率在()
股利无关理论是建立在完全市场理论之上的,该理论的假定条件不包括( )。
快递公司服务范围即服务网络所能覆盖或到达的范围,是衡量快递公司竞争能力的最重要因素,也是快递企业提供快递服务的物质基础。服务范围决定了快递公司快件所能到达的服务区域。对于客户来说,快递公司能提供的服务范围当然是越大越好。以下哪项如果为真,不能支持上
中国古代“改法为律”始于()。
若有以下程序:#includemain(){inta=1,b=2,c=3,d:4;if((a=2)∣∣(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d
最新回复
(
0
)