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

admin2008-01-15 81

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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地址时，出口
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要
下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义，将解答填入对应栏内。1.下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义，将解答填入对应栏内。[配置路由器信息]Currentconfiguratio
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案:A．账户将一直被锁定，直到管理员明确解除对它的锁定B．账户将被
某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

随机试题

下列哪些肾脏疾病可发生肾小球毛细血管基底膜呈双轨状
心电图示PR间期固定，且大于0．21秒，无QRS波群脱落，最可能的诊断是
依据纽曼模式，第三级预防保健护理的重点是()。
6岁小儿，胸骨左缘第2肋间有2～3级收缩期杂音，肺动脉瓣区第2心音亢进，固定分裂，心电图示电轴右偏及不完全性右束支传导阻滞。心脏杂音产生的机制是
一患者能被叫醒，醒后能简单回答问题及勉强配合检查，停止刺激又入睡。此种意识障碍程度属于
患者男性，52岁。农民，既往体健，3个月前开始咳嗽，咯少量白色泡沫痰，偶有痰中带血，近2周来咳嗽剧烈，伴有气促声嘶。查体：消瘦，左上肺呼吸音减低，心(－)，血沉60mm/小时，痰找结核菌3次(－)，癌细胞1次(－)。最可能诊断
下列为护士对执业药师的用药咨询是()。
下列心理学派与其代表人物，正确匹配的是
HehasneverbeentoParis,________?
Therestood,facingtheopenwindow,acomfortable,roomyarmchair.Intothisshesank,presseddownbyaphysicalexhaustionth

最新回复(0)

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

软考中级

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要

下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义，将解答填入对应栏内。1.下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义，将解答填入对应栏内。[配置路由器信息]Currentconfiguratio

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

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

下列哪些肾脏疾病可发生肾小球毛细血管基底膜呈双轨状

心电图示PR间期固定，且大于0．21秒，无QRS波群脱落，最可能的诊断是

依据纽曼模式，第三级预防保健护理的重点是()。

6岁小儿，胸骨左缘第2肋间有2～3级收缩期杂音，肺动脉瓣区第2心音亢进，固定分裂，心电图示电轴右偏及不完全性右束支传导阻滞。心脏杂音产生的机制是

一患者能被叫醒，醒后能简单回答问题及勉强配合检查，停止刺激又入睡。此种意识障碍程度属于

下列为护士对执业药师的用药咨询是()。

下列心理学派与其代表人物，正确匹配的是

HehasneverbeentoParis,________?

Therestood,facingtheopenwindow,acomfortable,roomyarmchair.Intothisshesank,presseddownbyaphysicalexhaustionth

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要