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

admin2019-03-11 36

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

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

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

软考中级

相关试题推荐

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)
若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
某项目制订的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要两周完成，任务C必须在任务A完成后才能开始，且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是(45)。
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示

随机试题

下列科目中期末余额应转入本年利润的有()
Accordingtoscientists,weuseonly10percentofourbrain.
[2007年，第111题]生产性项目总投资包括以下哪项和铺底流动资金两部分?()
用高级程序设计语言编写的程序称为源程序，它：
下列选项中，属于施工项目负责人的安全生产责任的有()
“清清白白办事，正正直直做人”体现的会计职业道德规范的内容是()。
下列属于完善初次分配机制的举措有()。
最高人民法院核准的死刑立即执行的判决，应当由谁签发执行死刑的命令？（）
根据下图。回答它后面的5道题目。在该企业中，初中人数比高中人数多()。
根据以下资料，回答问题。下列说法与资料相符的有几个?①国民生产总值小于1000亿美元的国家(地区)，幸福指数均高于其他国家(地区)②人口过亿的国家(地区)，失业率越低，幸福指数越高③比中国内地失业率低的国家(地区)，幸福指数均低于中国内地④人

最新回复(0)

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

软考中级

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

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

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

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

下列科目中期末余额应转入本年利润的有()

Accordingtoscientists,weuseonly10percentofourbrain.

[2007年，第111题]生产性项目总投资包括以下哪项和铺底流动资金两部分?()

用高级程序设计语言编写的程序称为源程序，它：

下列选项中，属于施工项目负责人的安全生产责任的有()

“清清白白办事，正正直直做人”体现的会计职业道德规范的内容是()。

下列属于完善初次分配机制的举措有()。

最高人民法院核准的死刑立即执行的判决，应当由谁签发执行死刑的命令？（）

根据下图。回答它后面的5道题目。在该企业中，初中人数比高中人数多()。