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

admin2019-03-11 29

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

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

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

软考中级

相关试题推荐

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)
海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)
在交换机配置模式下，使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直至介质空闲后立即发送数据”，这种算法称为(62)监听算法，该算法的主要特
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)
数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的____________。
建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)
建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

随机试题

关于慢性胰腺炎和弥漫性胰腺癌的鉴别，不支持前者的是
肺结核的主要传播途径是
A．髓海不足，神机失用B．阳盛阴衰，阴阳失交C．痰气郁结，蒙蔽神机D．气郁痰火上扰，痰气血凝滞E．顽痰闭阻心窍，肝经风火内动痴呆的基本病机是
免疫对机体本身
逐项指出乙方项目经理开工前的工作安排是否妥当?对于不妥之项说明正确做法。丙方向项目监理机构提出费用损失补偿申请是否恰当，说明理由。
下列关于国有独资公司的说法正确的是()。
影响企业内部控制的最为基础的要素是()。
居住在市区的中国居民李某，2007年2月，为某企业提供技术服务，取得报酬30000元，与其报酬相关的个人所得税由该企业承担。要求：计算某企业为李某支付技术服务报酬应代付的个人所得税。
党的十九届四中全会审议通过的《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》，明确了坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化的总体目标、重大任务，作出了一系列关于我国国家制度和国家治理
在VisualBasic中，下列运算符中优先级最高的是：_______。

最新回复(0)

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

软考中级

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的____________。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(2)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

关于慢性胰腺炎和弥漫性胰腺癌的鉴别，不支持前者的是

肺结核的主要传播途径是

A．髓海不足，神机失用B．阳盛阴衰，阴阳失交C．痰气郁结，蒙蔽神机D．气郁痰火上扰，痰气血凝滞E．顽痰闭阻心窍，肝经风火内动痴呆的基本病机是

免疫对机体本身

逐项指出乙方项目经理开工前的工作安排是否妥当?对于不妥之项说明正确做法。丙方向项目监理机构提出费用损失补偿申请是否恰当，说明理由。

下列关于国有独资公司的说法正确的是()。

影响企业内部控制的最为基础的要素是()。

居住在市区的中国居民李某，2007年2月，为某企业提供技术服务，取得报酬30000元，与其报酬相关的个人所得税由该企业承担。要求：计算某企业为李某支付技术服务报酬应代付的个人所得税。

在VisualBasic中，下列运算符中优先级最高的是：_______。