单项选择题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为( )。

A．n(n+1)/2
B．n2/2
C．(n-1)(n+1)/2
D．n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。
A．A—B*(C—D)
B．(A—B)*C—D
C．(A—B*C)—D
D．(A—B)*(C—D)
单项选择题
已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
A．dacb
B．cadb
C．dbca
D．以上答案都不对
相关试题