试题内容
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21
软题库参考答案：D、C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
若内存容量为 4GB，字长为 32，则 （ ） 。
A、地址总线和数据总线的宽度都为 32
B、地址总线的宽度为 30，数据总线的宽度为 32
C、地址总线的宽度为 30，数据总线的宽度为 8
D、址总线的宽度为 32，数据总线的宽度为 8
下列关于一个类的静态成员的描述中，不正确的是（）。
A．类的静态方法只能访问该类的静态数据成员
B．静态数据成员可被该类的所有方法访问
C．该类的对象共享其静态数据成员的值
D．该类的静态数据成员的值不可修改
当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是（1）。项目风险关系着项目计划的成败，（2）关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是（3）以及确定风险估计的正确性。
（1）A、关心未来
B、关心变化
C、关心技术
D、关心选择
（2）A、资金风险
B、技术风险
C、商业风险
D、预算风险
（3）A、建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小
B、建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因
C、确定产生风险的原因，描述风险引起的后果，估计风险影响的大小
D、建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小