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

admin2019-03-11 43

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

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

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

软考中级

相关试题推荐

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)
采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。
一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。
用户可以通过http：//www.a.com和http：//www.b.com访问在同一台服务器上(39)不同的两个web站点。
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)
使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是(45)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

婴儿发展评价具有()的特点。
发展社会主义民主政治，最根本的是要把坚持党的领导、人民当家做主和依法治国有机统一起来。
发现尿路阳性结石最常用的方法是
甲在参加贸易洽谈会时，因未带自己的合同专用章，于是借用乙的合同专用章与丙签订了电子仪器购销合同。丙预付货款后，发现甲后来所供的货物存在质量问题，但是，由于供货后，甲分立为丁与戊，因此，货物质量问题未能得到及时妥善解决。根据上诉案情，丙可以谁为被告向人民法院
郑某诉刘某离婚一案，一审法院判决不准离婚。郑某不服提出上诉。二审法院审理后认为当事人双方感情确已破裂，应当判决离婚。二审法院采取以下何种做法是正确的？
甲房地产开发公司在某城市，临街建设商住两用商品房一幢，共10层。居民李某购买了其中一套住房，该住房套内房屋使用面积120m2，套内墙体面积为20m2，北面为全封闭阳台，南面为不封闭阳台，其水平投影面积分别为8m2、10m2，应分摊共有公用建筑面积15m2。
水行政主管部门和流域管理机构按照()负责水利工程建设安全生产的监督管理。
甲某将自己的私房一间出租给其同事乙某居住，双方签订租赁协议，约定租期为2年，月租金1000元。其他事项未约定。在租赁期间，当事人以下行为合法的有()。
In(),thecompanyownsandoperatesfourtelevisionstations.
利用SETRELATION命令可以建立两个表之间的关联，该关联是

最新回复(0)

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

软考中级

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

一台电脑的本地连接设置如下图所示，结果发现不能ping通任何网络设备，该故障的原因是什么____________。

用户可以通过http：//www.a.com和http：//www.b.com访问在同一台服务器上(39)不同的两个web站点。

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

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

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是(45)。

婴儿发展评价具有()的特点。

发展社会主义民主政治，最根本的是要把坚持党的领导、人民当家做主和依法治国有机统一起来。

发现尿路阳性结石最常用的方法是

郑某诉刘某离婚一案，一审法院判决不准离婚。郑某不服提出上诉。二审法院审理后认为当事人双方感情确已破裂，应当判决离婚。二审法院采取以下何种做法是正确的？

水行政主管部门和流域管理机构按照()负责水利工程建设安全生产的监督管理。

甲某将自己的私房一间出租给其同事乙某居住，双方签订租赁协议，约定租期为2年，月租金1000元。其他事项未约定。在租赁期间，当事人以下行为合法的有()。

In(),thecompanyownsandoperatesfourtelevisionstations.

利用SETRELATION命令可以建立两个表之间的关联，该关联是