首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(
admin
2008-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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某单位采用双出口网络,其网络拓扑结构如图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
)