单项选择题

（31）处填（）。……

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

（31）处填（）。

A．18
B．19
C．20
D．21

<上一题目录下一题>

热门试题

单项选择题（43）处填（）。

A．树
B．无向图
C．有向图
D．无向图

单项选择题（21）处填（）。

A．EAFCBD
B．EFACDB
C．EABCFD
D．EACBDF

单项选择题（67）处填（）。

A．2,4,6,8,10,12,16,18,20,28,30
B．6,2,10,4,8,12,28,30,20,16,18
C．12,2,10,20,6,18,4,16,30,8,28
D．30,10,20,12,2,4,16,6,8,28,18

单项选择题（53）处填（）。

A．O(logn)
B．O(nlogn)
C．O(log_kn)
D．O(nlog_kn)

单项选择题（40）处填（）。

A．7
B．9
C．10
D．11