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

admin2008-01-15 41

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

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

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

软考中级

相关试题推荐

请阅读以下说明和Socket程序，将应填入(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。一般发起通信请求的应用程序称为客户软件，该应用程序通过与服务器进程
某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec是IETE以RFC)侈式公布的一组
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。下面的命令是在交换机Switch1
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

卧式镗床上滑座移动手柄拉力应小于和等于160N。()
小剂量缩宫素使子宫平滑肌产生_____________，大剂量则使子宫产生_____________。
肛门直肠周围脓肿的特点是：
引起休克的原因很多，但都有一个共同点
A．副作用B．抗菌药后效应C．毒性反应D．过敏反应E．后遗效应长期用肾上腺皮质激素停药后引起
A．布比卡因B．利多卡因C．丁卡因D．普鲁卡因E．罗哌卡因中毒反应时对心肌有明显毒性的药物是
编制工程量清单时，若有总承包服务费，则应列在()中。
下列选项不属于抑郁症的症状表现的一项是()。
Whyarethemanandthewomandiscussingtheapartment?
TheHumanBrainThebrainisthemostcomplexorganinhumanbody.Itproducesoureverythought,action,memory,feelingan

最新回复(0)

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

软考中级

某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec是IETE以RFC)侈式公布的一组

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

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

卧式镗床上滑座移动手柄拉力应小于和等于160N。()

小剂量缩宫素使子宫平滑肌产生_____________，大剂量则使子宫产生_____________。

肛门直肠周围脓肿的特点是：

引起休克的原因很多，但都有一个共同点

A．副作用B．抗菌药后效应C．毒性反应D．过敏反应E．后遗效应长期用肾上腺皮质激素停药后引起

A．布比卡因B．利多卡因C．丁卡因D．普鲁卡因E．罗哌卡因中毒反应时对心肌有明显毒性的药物是

编制工程量清单时，若有总承包服务费，则应列在()中。

下列选项不属于抑郁症的症状表现的一项是()。

Whyarethemanandthewomandiscussingtheapartment?

TheHumanBrainThebrainisthemostcomplexorganinhumanbody.Itproducesoureverythought,action,memory,feelingan

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

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

小剂量缩宫素使子宫平滑肌产生_，大剂量则使子宫产生_。