试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

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

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

4%的考友选择了A选项

0%的考友选择了B选项

85%的考友选择了C选项

11%的考友选择了D选项

你可能感兴趣的试题

下面关于栈和队列的叙述,错误的是______。A.栈和队列都是操作受限的线性表B斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的______在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C