单项选择题

（30）处填（）。……

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

（30）处填（）。

A．n(n+1)/2
B．n2/2
C．(n-1)(n+1)/2
D．n(n-1)/2

<上一题目录下一题>

热门试题

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

A．ABEGJ
B．ADFHJ
C．ACFGJ
D．ADFB

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

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

单项选择题对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂/t)
D． O(n²)

单项选择题若对27个元素只进行三趟多路归并排序，则选取的归并路数为（）。

A．2
B．3
C．4
D．5

单项选择题堆是一种数据结构，（）是堆。

A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)