简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为　A[1..n,　1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

admin2009-02-15 33

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为　A[1..n,　1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

选项 A、

B、

C、

D、

答案B

解析具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素a_ij，其特点是j≤i且1≤i≤n，对于上三角中的元素a_ij，它与对应的a_ij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。

转载请注明原文地址:https://www.kaotiyun.com/show/oyjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为　A[1..n,　1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

程序员上午基础知识考试

软考初级

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏內。[说明]某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

如何根据网络流量选择联网设备，给出所选设备的作用。如何规划防火墙，将内部业务服务器和部分PC机与Internet隔离?

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

不能有效提高系统的病毒防治能力的措施是(51)。

攻击者重放以前合法连接初始化序列的记录，或者伪造身份而企图建立连接的攻击被称为______。

将二进制序列1011011表示为十六进制是_____________。

如果您是一名系统维护人员，请简要叙述下系统维护的工作流程。

快速舒张期在血流动力学上的意义是（）

下列说法不正确的是()。

辛亥革命成功不久，有幅对联：“民犹是也，国犹是也，何分南北；总而言之，统而言之，不是东西。”与此联有关的历史史实是()。

没去过滕王阁的人，吟诵《滕王阁序》时，在脑海里形成一幅美景。这属于()。

Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

程序员上午基础知识考试

软考初级

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏內。[说明]某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

如何根据网络流量选择联网设备，给出所选设备的作用。如何规划防火墙，将内部业务服务器和部分PC机与Internet隔离?

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

不能有效提高系统的病毒防治能力的措施是(51)。

攻击者重放以前合法连接初始化序列的记录，或者伪造身份而企图建立连接的攻击被称为______。

将二进制序列1011011表示为十六进制是_____________。

如果您是一名系统维护人员，请简要叙述下系统维护的工作流程。

快速舒张期在血流动力学上的意义是（）

下列说法不正确的是()。

辛亥革命成功不久，有幅对联：“民犹是也，国犹是也，何分南北；总而言之，统而言之，不是东西。”与此联有关的历史史实是()。

没去过滕王阁的人，吟诵《滕王阁序》时，在脑海里形成一幅美景。这属于()。

Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为　A[1..n,　1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。