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

admin2009-02-15 19

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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://kaotiyun.com/show/oyjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址，域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11，主机名为S1)、一台FTP服

请根据网页显示的效果图的元素说明，将HTML文本中(n)处填入对应的解答栏内。[说明]在浏览器的地址栏中输入网站会员意见收集网页的地址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞

在Linux下安装sendmail服务，sendmail服务程序需要读取一些配置文件，以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。下面是交换完成端口配置的过程，请根据题目要求，完成下列配置。Switch(config)#interfacef0／7(进入端口7配置模式)

以下关于KML语言的论述中，错误的是(43)。

安全单向散列函数不具备的特征是(62)。

C++fullysupports(73)programming．

脊髓灰质炎病人的传染性排泄物主要是()

我国肝硬化的常见病因是()。

A．气相色谱法B．碘量法C．微生物法D．紫外分光光度法E．非水溶液滴定法在《中国药典》中，维生素B1片含量的测定方法是()。

[2012年第75题]工程建设强制性标准不涉及以下哪个方面的条文?

一般地，财务处理系统主要由初始设置和()模块组成。

根据《人民币银行结算账户管理办法》的规定，一般存款账户不能办理的业务是()。

在社区工作中，社会工作者与社区居民一起讨论，互相交换意见，并由居民做出合乎自己愿望的决定，是遵循了社区工作的()的实践原则。

微博、QQ、BBS、E—mail等信息技术在教育活动中都可作为()的工具。

在中国共产党创建初期和国民革命时期，标志着毛泽东思想萌芽的是()

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

程序员上午基础知识考试

软考初级

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

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

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

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址，域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11，主机名为S1)、一台FTP服

请根据网页显示的效果图的元素说明，将HTML文本中(n)处填入对应的解答栏内。[说明]在浏览器的地址栏中输入网站会员意见收集网页的地址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞

在Linux下安装sendmail服务，sendmail服务程序需要读取一些配置文件，以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。下面是交换完成端口配置的过程，请根据题目要求，完成下列配置。Switch(config)#interfacef0／7(进入端口7配置模式)

以下关于KML语言的论述中，错误的是(43)。

安全单向散列函数不具备的特征是(62)。

C++fullysupports(73)programming．

脊髓灰质炎病人的传染性排泄物主要是()

我国肝硬化的常见病因是()。

A．气相色谱法B．碘量法C．微生物法D．紫外分光光度法E．非水溶液滴定法在《中国药典》中，维生素B1片含量的测定方法是()。

[2012年第75题]工程建设强制性标准不涉及以下哪个方面的条文?

一般地，财务处理系统主要由初始设置和()模块组成。

根据《人民币银行结算账户管理办法》的规定，一般存款账户不能办理的业务是()。

在社区工作中，社会工作者与社区居民一起讨论，互相交换意见，并由居民做出合乎自己愿望的决定，是遵循了社区工作的()的实践原则。

微博、QQ、BBS、E—mail等信息技术在教育活动中都可作为()的工具。

在中国共产党创建初期和国民革命时期，标志着毛泽东思想萌芽的是()

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