给定数据结构(V，E)，y为节点的有限集合，V=V₁，V₂，V₃，V₄，V₅，V₆，V₇，V₈)，E是V上关系的集合。
E=＜V₁，V₂＞，＜V₃，V₄)，＜V₅，V₆＞，＜V₅，V₆＞，＜V₁，V₃＞，＜V₄，V₇＞，＜V₄，V₅＞，＜V₂，V₄＞，＜V₄，V₆＞)，它所对应的图形是 (42) ，这是 (43) 。
图的存储结构主要有邻接表和 (44) ，若用邻接表来存储一个图，则需要保存一个 (45) 存储的节点表和若干个 (46) 存储的关系表(又称边表)。

（44）处填（）。

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

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

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

A．(A, B, D, C, P, E, I, J, H, G)
B．(A, B, D, C, E, F, I, H, G, J)
C．(B, P, G, E, A, I, D, C, H, J)
D．(B, F, G, J, A, E, D, I, C, H)

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

A．使用精确的成本函数c(.)来作LC-检索
B．使用广度优先检索
C．使用深度优先检索
D．进行遍历

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

A．(B, F, G, J, A, D, I, E, H, C)
B．(B, F, G, J, A, E, D, I, C, H)
C．(A, B, D, C, E, E, I, J, G, H)
D．(C, B, D, A, E, F, I, G, J, H)

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

A．22
B．49
C．19
D．35