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

admin2008-01-15 43

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin
在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12　　B.ping62.35.216.7C.pingmail.test.com　D.pingns7.test.com
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20
阅读以下说明。回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司网络划分为两个子网，其中设备A是DHCP服务器，如图3-1所示。DHCP在分配IP地址时使用________________的方式，而此消息不能通过路由器，所以子网2中的客户端
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

恩格尔定律表明，随着消费者收入的提高，恩格尔系数将_______。
根据巷道支护验收规范的规定，巷道施工作业中，掘进工作面与永久支护间的距离不应大于()m。
在先张法预应力中，预应力筋张拉后以()为支点进行锚固。
下列说法中正确的是()。
Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia．Currentinterestin【1】betw
2014年上半年，上海市建筑企业直接同建设单位签订合同额11310．77亿元，其中本年新签合同额3934．43亿元，比去年同期增长25．6％。全市特级和一级资质建筑企业本年新签合同额1849．7亿元和1495．42亿元，分别增长39．7％和20．4％，而二
Theylearntoreadatage2,playBachat4,breezethroughcalculusat6,andspeakforeignlanguagesfluentlyby8.Theirclas
执行如下程序，最后S的显示值为()。sum=0k=1m=5D0WHILEsum
数据库系统的三级模式不包括
Usingpointsandexamplesfromthelecture,explainwhythehumanhandisavaluablepossession.

最新回复(0)

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

软考中级

在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin

在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12 B.ping62.35.216.7C.pingmail.test.com D.pingns7.test.com

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

恩格尔定律表明，随着消费者收入的提高，恩格尔系数将_______。

根据巷道支护验收规范的规定，巷道施工作业中，掘进工作面与永久支护间的距离不应大于()m。

在先张法预应力中，预应力筋张拉后以()为支点进行锚固。

下列说法中正确的是()。

Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia．Currentinterestin【1】betw

Theylearntoreadatage2,playBachat4,breezethroughcalculusat6,andspeakforeignlanguagesfluentlyby8.Theirclas

执行如下程序，最后S的显示值为()。sum=0k=1m=5D0WHILEsum

数据库系统的三级模式不包括

Usingpointsandexamplesfromthelecture,explainwhythehumanhandisavaluablepossession.

在客户端可以通过______来测试到Web网站的连通性。A.ping62.35.216.12　　B.ping62.35.216.7C.pingmail.test.com　D.pingns7.test.com

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。