简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(

admin2008-01-15 79

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在　B[(41)]中。

选项 A、18
B、19
C、20
D、21

答案C

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN使用的隧道协议可以分为三层和二层两类隧道协议。其中三层隧道协议有(1)和(2)协议
阅读以下说明，回答问题1～2，将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示，请解释其中标有下划线
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（14）
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun()的功能是找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指
与凋亡有关的病理过程有
舌边部属()
患者与他人争吵过程中突然昏倒，不省人事，牙关紧闭，面赤唇紫，舌暗红，脉弦有力，证属()。
（2018年第45题）图示某6层普通住宅，采用钢筋混凝土抗震墙结构，抗震墙底部加强部位的高度范围H标注正确的是()。
建设工程施工合同应以()为合同履行地。
社会生产方式包括两个方面是()。
依据《3～6岁儿童学习与发展指南》，简述尊重幼儿发展个体差异的原因与原则。
校车按顺序到7个车站接学生去学校，在第一站上了一批学生，以后每站上的学生数目是上一站的一半，则到学校时车上至少有多少学生?
有1角、2角、5角和1元的纸币各1张，现从中抽取至少1张，问可以组成不同的几种币值?

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（14）

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document

与凋亡有关的病理过程有

舌边部属()

患者与他人争吵过程中突然昏倒，不省人事，牙关紧闭，面赤唇紫，舌暗红，脉弦有力，证属()。

（2018年第45题）图示某6层普通住宅，采用钢筋混凝土抗震墙结构，抗震墙底部加强部位的高度范围H标注正确的是()。

建设工程施工合同应以()为合同履行地。

社会生产方式包括两个方面是()。

依据《3～6岁儿童学习与发展指南》，简述尊重幼儿发展个体差异的原因与原则。

校车按顺序到7个车站接学生去学校，在第一站上了一批学生，以后每站上的学生数目是上一站的一半，则到学校时车上至少有多少学生?

有1角、2角、5角和1元的纸币各1张，现从中抽取至少1张，问可以组成不同的几种币值?

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document