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

【单选题】图的深度优先遍历算法还可以应用于检查回路问题。

【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】

【简答题】边稀疏的无向图采用________存储较省空间。

【单选题】​一个采样频率为的N点序列x(n)，其N点DFT结果X(2)代表 的频谱。

【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

【判断题】回溯法通常以深度优先方式系统搜索问题解。()

【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3

【多选题】时点序列的特点有（）。

【单选题】在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。