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

admin2008-01-15 53

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

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

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

软考中级

相关试题推荐

某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1至问题3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。在由L2TP构建的VPN中，主要由(6)和(7)两种类型的服务器构成。
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

我国国家主席的候选人提名是由()
不符合渗出液特点的是
国际非专利药品名称的英文缩写是
慢性间质性肾炎的特征是急进性肾小球肾炎的特征是
属于心肌损害的生化检验指标为
男，33岁。突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤湿冷，两肺湿哕音。下列哪种疾病可能性大
效益成本评比法。主要是将各方案的经济效益或成本进行比较，选取经济效益最高或成本最低的方案。这类评比的具体方法有()。
A证券的期望报酬率为12％，标准差为15％；B证券的期望报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，下列结论中正确的有()。
一位导游人员带团游览天坛时，在详细介绍了天坛的历史沿革、建筑特点和社会作用之后，又将天坛与地坛、日坛和月坛相对比，对后三者做了简要介绍。这种导游方法是点面结合法。()
一只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬。则最短路线一共有几条?

最新回复(0)

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

软考中级

某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。在由L2TP构建的VPN中，主要由(6)和(7)两种类型的服务器构成。

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部

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

我国国家主席的候选人提名是由()

不符合渗出液特点的是

国际非专利药品名称的英文缩写是

慢性间质性肾炎的特征是急进性肾小球肾炎的特征是

属于心肌损害的生化检验指标为

男，33岁。突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤湿冷，两肺湿哕音。下列哪种疾病可能性大

效益成本评比法。主要是将各方案的经济效益或成本进行比较，选取经济效益最高或成本最低的方案。这类评比的具体方法有()。

A证券的期望报酬率为12％，标准差为15％；B证券的期望报酬率为18％，标准差为20％。投资于两种证券组合的机会集是一条曲线，有效边界与机会集重合，下列结论中正确的有()。

一位导游人员带团游览天坛时，在详细介绍了天坛的历史沿革、建筑特点和社会作用之后，又将天坛与地坛、日坛和月坛相对比，对后三者做了简要介绍。这种导游方法是点面结合法。()

一只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬。则最短路线一共有几条?

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