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

admin2019-03-11 25

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

选项 A、n(n+1)/2
B、n²/2
C、(n-1)(n+1)/2
D、n(n-1)/2

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/LvRZ777K

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

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

软考中级

相关试题推荐

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
E1载波的数据速率是(1)Mb／s，E3载波的数据速率是(2)Mb／s。(2)
POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。
以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

甲国发生的判乱运动已被甲国政府和国际社会承认为判乱团体。该判乱在其控制的一些地区，强行掠夺或占用外国侨民和外国国家的财产。根据国际法，下列关于甲国政府是否承担责任的说法是哪个是正确遥？
额定蒸发量lOt／h的锅炉利用未受污染的地表水做水源，必须采取的水处理措施是()。
在个人住房贷款的调查过程中，对借款申请人提交的首付款证明只能为开发商开具的首付款发票。()
大型的中国雕塑主要由两部分组成：陵墓雕塑和宗教雕塑。()
一般资料：求助者，女性，16岁，高中一年级学生。案例介绍：求助者家庭条件优越，父母对其要求很高，为了将来考上好大学，父母逼着她上各种各样的补习班，大大小小的竞赛拿了不少奖，最终如愿考入市重点中学。上高中后，几乎每门课的成绩她都能在班级排前几名，老
电子商务不仅仅是虚拟经济，主要是从其作用看，电子商务能够()。①带动快递物流行业的发展②带动生产服务业的创新③带动就业的增加④带动传统行业的发展
乳牙的发育约是从胚胎第几周开始的()。
实现和平统一的基础和前提是
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
SlowbalisationA)Anewpatternofworldcommerceisbecomingclearer—asareitscosts.WhenAmericatookaprotectionistturn

最新回复(0)

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

E1载波的数据速率是(1)Mb／s，E3载波的数据速率是(2)Mb／s。(2)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

以太网协议中使用了二进制指数后退算法，其冲突后最大的尝试次数为()次。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

甲国发生的判乱运动已被甲国政府和国际社会承认为判乱团体。该判乱在其控制的一些地区，强行掠夺或占用外国侨民和外国国家的财产。根据国际法，下列关于甲国政府是否承担责任的说法是哪个是正确遥？

额定蒸发量lOt／h的锅炉利用未受污染的地表水做水源，必须采取的水处理措施是()。

在个人住房贷款的调查过程中，对借款申请人提交的首付款证明只能为开发商开具的首付款发票。()

大型的中国雕塑主要由两部分组成：陵墓雕塑和宗教雕塑。()

电子商务不仅仅是虚拟经济，主要是从其作用看，电子商务能够()。①带动快递物流行业的发展②带动生产服务业的创新③带动就业的增加④带动传统行业的发展

乳牙的发育约是从胚胎第几周开始的()。

实现和平统一的基础和前提是

SlowbalisationA)Anewpatternofworldcommerceisbecomingclearer—asareitscosts.WhenAmericatookaprotectionistturn