单项选择题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在( )。

A．B[18]
B．B[19]
C．B[20]
D．B[21]
<上一题 目录 下一题>
热门 试题

单项选择题
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是( )。
A．5
B．6
C．7
D．8
单项选择题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
A．30，36
B．38，48，28
C．48，18，38，28
D．60，30，50，40，38，36
相关试题