首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(
admin
2008-01-15
39
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。
选项
A、
B、
C、
D、
答案
D
解析
具有n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称,因此只需存储上三角或下三角部分即可。比如,我们只存储上三角中的元素aij,其特点是j≤i且1≤i≤n,对于上三角中的元素aij,它和对应的aij相等,因此当访问的元素在上三角时,直接去访问和它对应的下三角元素即可。这样,原米需要n*n个存储单元,现在只需要n(n+1)/2个存储单元了,由于简单无向图中没有自环,因此主对角线的元素无须存储,因此至少需要n(n-1)/2个存储单元。若按行压缩存储对称矩阵的上三角元素,则第1行需存储n-1个元素,第二行存储n-2个元素,第i行需存储n-i个元素,元素aij(1≤i≤n-1且i<j≤n)存储在B[(i-1)n-i(i-1)/2+j-i]中,当n为10,与边(V6,V3)对应的矩阵元素为a3.6,即其信息存储在B[20]中。
转载请注明原文地址:https://jikaoti.com/ti/Sra7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某单位采用双出口网络,其网络拓扑结构如图5—12所示。该单位根据实际需要,配置网络出口实现如下功能:1.单位网内用户访问IP地址158.124.0.0/15和158.153.208.0/20时,出口经ISP2;2.单位网内用户访问其他IP地址时,出口
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】在大型网络中,通常采用DHCP完成基本网络配置会更有效率。
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。将Switch2的端口10划入cl
阅读以下说明,回答问题1~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
随着Internet迅速发展,公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题,出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat
阅读以下说明,回答问题1~5。[说明]某校园网结构如下图所示,采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题,当用户连上无线接入点,由无线网络控制器为用户自动分配
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
随机试题
钒铁块最大块重不超过()。
简述我国法律对涉外民事诉讼的明示协议管辖的限制。
不属于同基因移植的是
自汗、多尿或小便失禁可由气的哪项功能减退引起
(2014)三管型测速仪上的两侧方向管的斜角,可以外斜也可以内斜。在相同条件下,外斜的测压管比内斜的灵敏度()。
世界上最早建立的国家是()。
瘗①旅文王阳明维正德四年秋月三日,有吏目云自京来者,不知其名氏。携一子一仆,将之任,过龙场,投宿土苗家。予从篱落间望见之,阴雨昏黑,欲就问讯北来事,不果。明早,遣
根据以下资料,回答以下题。因1.6升购置税调整,A级型车市场从2008年到2009年的上升率相对于B级型车同比下降率的比值约为()
判断下面()是正确的。
Theplacewetakeaplane.Theplacewehaveameeting.
最新回复
(
0
)