首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
117
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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://www.kaotiyun.com/show/Y6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐代最高监察机关,负责中央和地方监察工作的机构是()。
下列各组古代民族,其语言都属于印欧语系的是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
全国高校院系调整的具体时间是()。
文艺复兴时期,古典文化成为人文艺术家乐于表现的题材。梵蒂冈宫系列壁画中,描绘古典哲学家聚集一堂的作品是()
周王室的两大官僚系统是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
相对于微程序控制器,硬布线控制器的特点是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
关于辨认规则,下列哪一说法是正确的?()
依据《医疗废物管理条例》,下列说法正确的是()。
二手房市场属于()级房屋市场。
某知名民营企业现有各类员工1800多人,自公司初创以来,在过去的10年间一直采用一套较为完整的薪酬制度体系,除高管实行年薪制之外,管理人员、技术人员和一线操作技能人员按照各自岗位的性质和特点,实行不同结构的薪点工资制。最近,公司人事部根据董事会的要求,进行
下列说法中,不正确的是()。
阴阳合同是指合同当事人就同一事项订立两份以上内容不相同的合同,一份对内,一份对外,其中对外的一份并不是双方真实意思表示,而是以逃避国家税收为目的;对内的一份则是双方真实意思表示,可以是书面或口头的。“阴阳合同”是一种违规行为,在给当事人带来“利益”的同时,
一个体系中的各种制度具有战略互补性,某一项或几项制度发生变革,其他的制度要么进行相应的变化,要么就会与新制度难以配合,对新制度的实施产生阻碍。因此,制度变革本质上就应该是整体推进的,虽然在实施上可以分步进行,否则,就会存在巨大的制度运行成本。下列对文意的概
InBritain,highschoolstudentscanrunabusiness!Eachbusinessrunsforoneyear.Whentheystarttheirbusiness,theyborro
Minipresentation—about5minutesInthispartofthetestyouareaskedtogiveashorttalkonabusinesstopic.Youhavetoc
Forthefirsttimein25yearstheFoodandDrugAdministration(FDA)isbringinginnewhealthwarningsforcigarettes.Thenine
最新回复
(
0
)