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

admin2008-01-15 63

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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)、(2)处画线语句的含义。如果需要在dmz域的服务器(IP地址为l0．10．0．100)对Internet用户提供Web服务(对外公开IP地址为61．144．51．43)，请补充完成下列配置命令。PIX(config)#static(dmz，
阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术
阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。阅读交换机Switch1的部分配置信启，将(1)～(4)处空缺的内容填写在答题纸
阅读以下说明，回答问题1～2，将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示，请解释其中标有下划线
阅读以下说明，回答问题1至问题4，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

随机试题

党和国家一切工作的出发点和归宿是()。
OursuggestionisthatweshouldputonaplayattheEnglishevening.
下列选项中，判断感染性心内膜炎治愈标准不正确的有
某些药粉本身具有黏性，加入下列哪种液体可将其药粉本身固有的黏性诱发出来
A、3.870B、3.871C、3870D、3.870×104E、3.870×105；将以下数字修约为四位有效数字38705
下列各项中，属于资本项目外汇收支的有()。
2009年5月，某零售企业的部分陶瓷供应商陆续收到来自其零售企业的审核函。函中表示零售企业将派出专员到陶瓷厂家进行现场审核，审核目的主要是评估工厂是否符合相应的要求。据悉，审核结果很有可能将决定该陶瓷厂家是否能与零售企业续约。审核的过程中，应对供应商的
下列道教宫观中，()享有“道观之祖”之美誉。
教师提出课题和一定的材料，引导学生自己进行分析、综合、抽象、概括等一系列活动，最后得到学习结果。这是()教学方法的做法。
国务院关于同意将××省××市列为国家历史文化名城的批复××省人民政府：《××省人民政府关于申报××市为国家历史文化名城的请示》(×政〔2013〕12号)_______。现批复如下：一、同意将××市列为国家历史文化名城，同意将××镇列为

最新回复(0)

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

软考中级

解释(1)、(2)处画线语句的含义。如果需要在dmz域的服务器(IP地址为l0．10．0．100)对Internet用户提供Web服务(对外公开IP地址为61．144．51．43)，请补充完成下列配置命令。PIX(config)#static(dmz，

阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术

阅读以下说明。回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络，其建筑物分布如下图所示。根据需求分析结果，网络规划要求如下：1．网络中心机房在信息大楼。2．设计中心由于业

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

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

党和国家一切工作的出发点和归宿是()。

OursuggestionisthatweshouldputonaplayattheEnglishevening.

下列选项中，判断感染性心内膜炎治愈标准不正确的有

某些药粉本身具有黏性，加入下列哪种液体可将其药粉本身固有的黏性诱发出来

A、3.870B、3.871C、3870D、3.870×104E、3.870×105；将以下数字修约为四位有效数字38705

下列各项中，属于资本项目外汇收支的有()。

下列道教宫观中，()享有“道观之祖”之美誉。

教师提出课题和一定的材料，引导学生自己进行分析、综合、抽象、概括等一系列活动，最后得到学习结果。这是()教学方法的做法。