首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
34
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
男性,58岁。消瘦1个月余。无咳嗽、咳痰、恶心、呕吐症状。查体:T36.5℃,呼吸20次/分,脉搏89次/分,血压105/73mmHg,查体:左腋窝、双侧颈部锁骨上触及多发包块;双肺呼吸音清。血常规:Hb103g/L,白细胞5.2×109/L,中性粒细胞6
治疗中、重度支气管哮喘发作首选的药物是
A、大黄B、人参C、天麻D、白芍E、紫草粉末加浓硫酸溶液显棕褐色的是()
需要结合安装调试进行检验的成套设备、机电仪产品,以及在口岸开件检验后难以恢复包装的商品,可以在最终使用地进行检验。( )
小寒与物候虽然在冰天雪地里,但先民们发现,小寒时期的阳能其实在增加。小寒的物候是,一候雁北乡.雁将避热而回,尽责乡北飞之,至立春后皆归矣,禽鸟得气之先故也;二候鹊始巢,每向太岁,冬至天元之始至,后二阳已得来年之节气,鹊遂可为巢,始所向也;三候雉始雊
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料
近几年来,我国开始对国内20个制造业行业中820家企业的采购经理进行月度问卷调查,加工汇总他们对所在行业的采购和供应等问题的判断结果,得到制造业采购经理指数(PMI)。PMI是一个综合指数,由生产、新订单、主要原材料库存、从业人员、供应商配送时间
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
软件设计中划分模块的一个准则是
FordecadesmanyU.S.veteranswhotookpartinatmosphericnucleartestshavewonderedwhethertheirexposuretoradiationmigh
最新回复
(
0
)