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

admin2008-01-15 69

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图所示，要求配置IPsecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1至问题3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN路由器配置如下，请解释画线部分含义：Vpdn-group1
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）
阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方

随机试题

应收账款核算系统的坏账处理业务包括坏账准备计提、坏账发生处理和坏账收回处理。（）
在施工实施阶段成本管理中，可以运用()等方法，有效地控制工程成本。
在输入记账凭证的过程中。会计核算软件必须提供的提示功能包括()。
“用途”栏应填()。
对评估项目进行风险评价主要考虑()几个方面。
根据个人所得税法律制度的规定，下列各项在计算应纳税所得额时，按照定额与比例相结合的方法扣除费用的有()。
截至2011年4月21日22时，沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572．78亿元，同比增长30．74％。不过，一季度营业总收入环比下降12％，这534家公司2011年一季度存货6167．68亿元，较上年年末增长1
求
下面这个程序段的时间复杂度是()。for(i=1；i＜n；i++){y=y+1；for(j=0；3＜-(2*n)；j++)x++；}
—_____twentydollarsabigsumtoher?—Isupposeso.

最新回复(0)

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

软考中级

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图所示，要求配置IPsecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN路由器配置如下，请解释画线部分含义：Vpdn-group1

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

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

应收账款核算系统的坏账处理业务包括坏账准备计提、坏账发生处理和坏账收回处理。（）

在施工实施阶段成本管理中，可以运用()等方法，有效地控制工程成本。

在输入记账凭证的过程中。会计核算软件必须提供的提示功能包括()。

“用途”栏应填()。

对评估项目进行风险评价主要考虑()几个方面。

根据个人所得税法律制度的规定，下列各项在计算应纳税所得额时，按照定额与比例相结合的方法扣除费用的有()。

求

下面这个程序段的时间复杂度是()。for(i=1；i＜n；i++){y=y+1；for(j=0；3＜-(2*n)；j++)x++；}

—_____twentydollarsabigsumtoher?—Isupposeso.