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

admin2008-01-15 30

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

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

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

软考中级

相关试题推荐

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（11）
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

随机试题

钢筋标注形式“nd@s”中，d表示钢筋()。
一个简单的酶促反应。当[S]《Km时，出现的现象是
【2012专业知识真题上午卷】35kV屋外配电装置，不同时停电检修的相邻两回路边相距(不考虑海拔修正措施)不得小于下列哪一项数值?()
质量验收评定机构应由()组成。
资产评估机构在公司设立过程中提供虚假材料的，公司登记机关可对其处以罚款，罚款数额为()。
海外领队、全程陪同导游员、地方陪同导游员和景点景区导游员是按()划分的。
德育工作的基本方法是()。
最近发展区的提出者是()。
越来越多的证据表明，当前的经济衰退将使发达经济体与发展中经济体相互脱钩。首先，多个发展中国家正在设法降低本国经济对国际贸易的依赖性，并大力刺激国内消费需求。其次，发展中国家之间的贸易往来在不断增加，这将成为它们一条新的增长出路。最后，此次金融危机使美式资本
Thewriterhas______someslangwordsfromheressay.

最新回复(0)

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

软考中级

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（11）

下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ

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

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

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

钢筋标注形式“nd@s”中，d表示钢筋()。

一个简单的酶促反应。当[S]《Km时，出现的现象是

【2012专业知识真题上午卷】35kV屋外配电装置，不同时停电检修的相邻两回路边相距(不考虑海拔修正措施)不得小于下列哪一项数值?()

质量验收评定机构应由()组成。

资产评估机构在公司设立过程中提供虚假材料的，公司登记机关可对其处以罚款，罚款数额为()。

海外领队、全程陪同导游员、地方陪同导游员和景点景区导游员是按()划分的。

德育工作的基本方法是()。

最近发展区的提出者是()。

Thewriterhas______someslangwordsfromheressay.

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