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

admin2008-01-15 48

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

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

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

软考中级

相关试题推荐

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名
在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config管理员可
阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN路由器配置如下，请解释画线部分含义：Vpdn-group1
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

随机试题

全球生态学的研究对象是全球陆地和全球海洋。[]
下列支持溶血性贫血的实验室检查结果是
鼻咽癌淋巴结转移，不正确的是
空气冷却区的面积约占凝汽器总面积的()。
粉尘对人体的危害程度与其理化性质有关。直接决定粉尘对人体危害性质和严重程度的重要因素是()。
安排生产车间任务的方法随车间的生产类型和生产组织形式而不同，主要有()。
阅读下列材料，按要求作文。鹿特丹世乒赛结束后，师生们一起议论。生甲：太好了，中国队又包揽了全部冠军，这叫实至名归，竞技体育就得靠实力说话。生乙：但我更愿意看见外国选手成功挑战中国名将，一个国家长期垄断某项体育比赛的金牌，其实并不利于这一项目的发展。
(苏霍姆林斯基的)个性全面发展
ExerciseCutsCancerDeathsinMenMenwhoexerciseoftenarelesslikelytodiefromcancerthanthosewho【51】______,new
A、Jackdidn’tstudyhard.B、Jackstudiedveryhard.C、Jackpassedtheexam.D、Jackfailedintheexam.AW:WhydidJackfailin

最新回复(0)

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

软考中级

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

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

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

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN路由器配置如下，请解释画线部分含义：Vpdn-group1

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

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

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

VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

全球生态学的研究对象是全球陆地和全球海洋。[]

下列支持溶血性贫血的实验室检查结果是

鼻咽癌淋巴结转移，不正确的是

空气冷却区的面积约占凝汽器总面积的()。

粉尘对人体的危害程度与其理化性质有关。直接决定粉尘对人体危害性质和严重程度的重要因素是()。

安排生产车间任务的方法随车间的生产类型和生产组织形式而不同，主要有()。

(苏霍姆林斯基的)个性全面发展

ExerciseCutsCancerDeathsinMenMenwhoexerciseoftenarelesslikelytodiefromcancerthanthosewho【51】______,new

A、Jackdidn’tstudyhard.B、Jackstudiedveryhard.C、Jackpassedtheexam.D、Jackfailedintheexam.AW:WhydidJackfailin

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

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

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