首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
78
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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
学硕统考专业
相关试题推荐
下列有关西欧封建社会的表述,错误的一项是()。
宋代至清代我国书籍印刷的主要方式是()
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
洋务派创办军事工业的方式是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
操作数地址存放在寄存器的寻址方式叫()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
随机试题
在竞争优势分析的基本价值链模型中,属于支持辅助活动的是()
以下属于证的有
3/4冠轴沟的正确方向是A.与牙体长轴平行B.与唇面切1/3平行C.与唇面切2/3平行D.与唇面平行E.与舌面平行
土的干密度越大,土越密实。()
高瓦斯矿井未建立瓦斯抽放系统和监控系统,或者瓦斯监控系统不能正常运行是指()情形。
相关规范规定,对炻质砖的技术要求应包括()等几项内容。
杠杆比率的主要作用是衡量企业所有者利用自有资金获得融资的能力,与判断企业的偿债资格和能力无关。()
提供选择权的交易合约,购买合约的人可以获得一种在指定时间内按协议价格买进或卖出一定数量的证券的权力,这种金融工具称之为()。
如果企业月末在产品数量较多,各月在产品数量变化较大,产品成本中直接材料和直接人工等加工成本的比重相差不大,月末生产费用在完工产品和在产品之间分配可采用的方法是()。
产生注意的最高级的部位是()
最新回复
(
0
)