【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

【单选题】算法的空间复杂度是指( )。

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

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

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

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

【简答题】已知图的邻接表如图 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出发进行深度优先遍历可得到的序列是___。

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。