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

admin2008-01-15 45

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

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

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

软考中级

相关试题推荐

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce
网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。如果希望在Switch1中创建的V
阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区
在WindowsServer2003的活动目录中，用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是(6)，域本地组的访问权限是(
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

随机试题

下列关于行政诉讼撤诉制度的说法正确的是：()
热力管一般不应与()管道共沟。
下列关于电算主管责任的说法中，错误的是()。
按照收入的资本化定价方法，一种资产的内在价值()预期现金流的贴现值。
在现代市场经济社会中，财政存在的前提是()。
下列关于营业额的表述正确的是()。
纳税人王某和税务机关在缴纳税款上发生了争议，必须在缴纳有争议的税款后，税务复议机关才能受理王某的复议申请，这体现了税法适用原则中的()。
论述如何建立新型的师生关系。
阅读下面这篇文章，然后回答后面的问题。秋叶一场风雨后，街旁的树下就落了一层叶子。这是故乡的初秋，叶子也该是些早熟的叶子，从湛蓝旷远的天空悠然飘落，百转
既是中国共产党关于发展理论的重大升华，又是习近平新时代中国特色社会主义经济思想的主要内容的是()。

最新回复(0)

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

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

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

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

在WindowsServer2003的活动目录中，用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是(6)，域本地组的访问权限是(

下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

下列关于行政诉讼撤诉制度的说法正确的是：()

热力管一般不应与()管道共沟。

下列关于电算主管责任的说法中，错误的是()。

按照收入的资本化定价方法，一种资产的内在价值()预期现金流的贴现值。

在现代市场经济社会中，财政存在的前提是()。

下列关于营业额的表述正确的是()。

纳税人王某和税务机关在缴纳税款上发生了争议，必须在缴纳有争议的税款后，税务复议机关才能受理王某的复议申请，这体现了税法适用原则中的()。

论述如何建立新型的师生关系。

阅读下面这篇文章，然后回答后面的问题。秋叶一场风雨后，街旁的树下就落了一层叶子。这是故乡的初秋，叶子也该是些早熟的叶子，从湛蓝旷远的天空悠然飘落，百转

既是中国共产党关于发展理论的重大升华，又是习近平新时代中国特色社会主义经济思想的主要内容的是()。