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

admin2008-01-15 61

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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—12所示。该单位根据实际需要，配置网络出口实现如下功能：1．单位网内用户访问IP地址158．124．0．0／15和158．153．208．0／20时，出口经ISP2；2．单位网内用户访问其他IP地址时，出口
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。默认情况下，xinetd配置目录信息为：drwxr-xr-x2rootroot4096200
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）
与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

随机试题

电控泵-喷嘴系统，控制流过高速电磁阀线圈电流_______时刻及_______，就可控制喷油提前角与_______。
枕左前位分娩时，进行胎头内旋转动作是在
汗证的病理总属
用米炮制的药物是（）。
证券公司申请介绍业务资格，流动资产余额不低于流动负债余额(不包括客户交易结算资金和客户委托管理资金)的150％。(　　)
根据我国《上市公司发行可转换公司债券实施办法》的规定，可转债具体转股期限应由发行人根据()确定。I．持有人要求Ⅱ．公司财务情况Ⅲ．流通股价格Ⅳ．可转债的存续期
课外、校外活动的组织形式主要包括()
社会主义社会实行按劳分配的直接原因是社会成员中存在着不同的阶级和阶层。()
(98年)设z=f(xy)+yφ(x+y)，f，φ具有二阶连续导数，则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序的描述是围绕山顶一圈有N个山洞，编号为0、1、2、3、…、N-1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方

最新回复(0)

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

软考中级

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

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。默认情况下，xinetd配置目录信息为：drwxr-xr-x2rootroot4096200

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

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

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

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

电控泵-喷嘴系统，控制流过高速电磁阀线圈电流_______时刻及_______，就可控制喷油提前角与_______。

枕左前位分娩时，进行胎头内旋转动作是在

汗证的病理总属

用米炮制的药物是（）。

证券公司申请介绍业务资格，流动资产余额不低于流动负债余额(不包括客户交易结算资金和客户委托管理资金)的150％。( )

根据我国《上市公司发行可转换公司债券实施办法》的规定，可转债具体转股期限应由发行人根据()确定。I．持有人要求Ⅱ．公司财务情况Ⅲ．流通股价格Ⅳ．可转债的存续期

课外、校外活动的组织形式主要包括()

社会主义社会实行按劳分配的直接原因是社会成员中存在着不同的阶级和阶层。()

(98年)设z=f(xy)+yφ(x+y)，f，φ具有二阶连续导数，则

电控泵-喷嘴系统，控制流过高速电磁阀线圈电流___时刻及_，就可控制喷油提前角与_____。

证券公司申请介绍业务资格，流动资产余额不低于流动负债余额(不包括客户交易结算资金和客户委托管理资金)的150％。(　　)