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

admin2008-01-15 78

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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．
阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1至问题3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认
阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（14）
关于曼彻斯特编码，下面叙述中错误的是(14)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

先天性发育畸形病儿占小儿外科病例50%以上，以下描述哪一项不正确
预防气性坏疽的最可靠治疗方法是
下述哪项是宫颈癌好发部位
骨盆的分界以哪条线为主分为真假骨盆
已知方程(x2－2x+m)(x2+2x+n)=0的四个不相等的实数根可组成一个等差数列，且数列第三项为则这个等差数列的第四项的值是()．
对应当逮捕的犯罪嫌疑人、被告人，是()可以采用取保候审或者监视居住的方法。
网络暴力常表现为人数众多的群体对弱势群体施以超过道德底线言语暴力，有网友建议，应该自发组织一个群体．团结起来对施暴群体进行攻击。以下各项如果为真，最能质疑此网友建议的是()。
物美超市的收银台平均每小时有60名顾客前来排队付款，每一个收银台每小时能应付80名顾客付款。某天某时刻，超市如果只开设一个收银台，付款开始4小时就没有顾客排队了，问如果当时开设两个收银台，则付款开始几小时就没有顾客排队了?()
A、 B、 C、 D、 D观察分析知，以第3个图为中心，第二个和第四个轴对称，所以第五个也应该是第一个图形的关于第三图轴对称的图形。故选D。
(1)请编写名称为cx的程序并执行。该程序实现下面的功能：将工资表进行备份，备份文件名为“b_工资．dbf”。利用“人事部”向“财务部”提供的雇员工资调整表“c_工资”的“工资”，对工资表的“工资”进行调整(请注意：按“职员编号”相同进行调整，并且只是部分

最新回复(0)

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

软考中级

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

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

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

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

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

关于曼彻斯特编码，下面叙述中错误的是(14)。

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

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

先天性发育畸形病儿占小儿外科病例50%以上，以下描述哪一项不正确

预防气性坏疽的最可靠治疗方法是

下述哪项是宫颈癌好发部位

骨盆的分界以哪条线为主分为真假骨盆

已知方程(x2－2x+m)(x2+2x+n)=0的四个不相等的实数根可组成一个等差数列，且数列第三项为则这个等差数列的第四项的值是()．

对应当逮捕的犯罪嫌疑人、被告人，是()可以采用取保候审或者监视居住的方法。

网络暴力常表现为人数众多的群体对弱势群体施以超过道德底线言语暴力，有网友建议，应该自发组织一个群体．团结起来对施暴群体进行攻击。以下各项如果为真，最能质疑此网友建议的是()。

A、 B、 C、 D、 D观察分析知，以第3个图为中心，第二个和第四个轴对称，所以第五个也应该是第一个图形的关于第三图轴对称的图形。故选D。

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