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

admin2019-03-11 56

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

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

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

软考中级

相关试题推荐

通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是(1)，而反向毒化方法则是(2)。(2)
在局域网中划分VLAN，不同VLAN之间必须通过(24)连接才能互相通信。属于各个VLAN的数据帧必须打上不同的(25)。(24)
海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)
下面列出的4种快速以太网物理层标准中，使用两对5类无屏蔽双绞线作为传输介质的是______。
IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

将个体生命加以社会程序规范与对个体社会属性进行确认的标志是
某28岁初孕妇，被确诊为2型糖尿病，现孕35周，近2日自感头痛、头晕、视物模糊，血压170／115mmHg，其正确的治疗措施为
小儿骨髓外的造血器官是（　　）。【2005年考试真题】
下列基金销售人员的行为，合理的是()。
下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。
2007年6月，洞庭湖水位迅速上涨，淹没了大片湖洲、湖滩，栖息于此的大约20亿只田鼠浩浩荡荡地涌人附近的农田，使洞庭湖沿岸的岳阳、益阳遭遇了20多年来损失最为惨重的鼠灾。专家分析说，洞庭湖生态环境已经遭到破坏，鼠灾敲响了警钟。下列的选项如果为真，都能支持专
小张的手表和闹钟走时都不准，手表比标准时间每9小时快3分钟，闹钟比标准时间每6小时慢5分钟。一天，小张发现手表指示9点27分时，闹钟刚好指示9点41分，那么至少要经过()小时，手表和闹钟才能指示同一时刻。
()指情投意合、友谊深厚的朋友。
一般说来，数字化声音的质量越高，则要求()。
Theprofessorofhistoryisstudyingsomemajorhistorical______.

最新回复(0)

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

软考中级

为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是(1)，而反向毒化方法则是(2)。(2)

在局域网中划分VLAN，不同VLAN之间必须通过(24)连接才能互相通信。属于各个VLAN的数据帧必须打上不同的(25)。(24)

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

下面列出的4种快速以太网物理层标准中，使用两对5类无屏蔽双绞线作为传输介质的是______。

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

将个体生命加以社会程序规范与对个体社会属性进行确认的标志是

某28岁初孕妇，被确诊为2型糖尿病，现孕35周，近2日自感头痛、头晕、视物模糊，血压170／115mmHg，其正确的治疗措施为

小儿骨髓外的造血器官是（　　）。【2005年考试真题】

下列基金销售人员的行为，合理的是()。

下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。

小张的手表和闹钟走时都不准，手表比标准时间每9小时快3分钟，闹钟比标准时间每6小时慢5分钟。一天，小张发现手表指示9点27分时，闹钟刚好指示9点41分，那么至少要经过()小时，手表和闹钟才能指示同一时刻。

()指情投意合、友谊深厚的朋友。

一般说来，数字化声音的质量越高，则要求()。

Theprofessorofhistoryisstudyingsomemajorhistorical______.

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

软考中级

为了解决伴随RIP协议的路由环路问题，可以采用水平分割法，这种方法的核心是(1)，而反向毒化方法则是(2)。(2)

在局域网中划分VLAN，不同VLAN之间必须通过(24)连接才能互相通信。属于各个VLAN的数据帧必须打上不同的(25)。(24)

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

下面列出的4种快速以太网物理层标准中，使用两对5类无屏蔽双绞线作为传输介质的是______。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

将个体生命加以社会程序规范与对个体社会属性进行确认的标志是

某28岁初孕妇，被确诊为2型糖尿病，现孕35周，近2日自感头痛、头晕、视物模糊，血压170／115mmHg，其正确的治疗措施为

小儿骨髓外的造血器官是（ ）。【2005年考试真题】

下列基金销售人员的行为，合理的是()。

下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。

小张的手表和闹钟走时都不准，手表比标准时间每9小时快3分钟，闹钟比标准时间每6小时慢5分钟。一天，小张发现手表指示9点27分时，闹钟刚好指示9点41分，那么至少要经过()小时，手表和闹钟才能指示同一时刻。

()指情投意合、友谊深厚的朋友。

一般说来，数字化声音的质量越高，则要求()。

Theprofessorofhistoryisstudyingsomemajorhistorical______.

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

小儿骨髓外的造血器官是（　　）。【2005年考试真题】