【单选题】【消耗次数:1】
若一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
1,2,5,4,3
1,2,3,4,5
1,2,5,3,4
1,4,3,2,5
参考答案:
复制
纠错
相关题目
【单选题】 若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
①  1,2,3,4,5
②  1,2,4,3,5
③  1,2,4,5,3
④  1,4,2,5,3
【单选题】 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,F,D,E
②  A,C,F,D,E,B
③  A,B,D,C,F,E
④  A,B,D,F,E,C
【单选题】 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,D,E,F
②  A,B,C,F,D,E
③  A,B,D,C,E,F
④  A,C,B,F,D,E
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 这条旋律 “3 4 | 5 6 2 3 | 4 - 1 2 | 3 3 2 2 | 2 1 ||”的节拍为( )
①  2/4
②  3/4
③  4/4
【判断题】 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
①  正确
②  错误
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 5/4 5 3 3 2 - | 5 5 3 3 2 1 - |……河北民歌《小白菜》的节拍为( )。
①  单拍子
②  复拍子
③  混合拍子
④  变换拍子
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 集合{1, 2,3}与集合{2,3,4,5}的交集是( )
①  {1,2,3,5}
②  {1,5}
③  {2,3}
④  {1,3,4,5}
随机题目
【判断题】 预算的编制应采取自上而下、自下而上的方法,不断反复和修正,最后由有关机构综合平衡,并以书面形式向下传达,作为正式的预算落实到各有关部门付诸实施。
①  正确
②  错误
【判断题】 在完全成本法下,如果各期产品销售量相同(销售价格不变),则各期所对应的营业利润也相同。
①  正确
②  错误
【判断题】 成本性态是成本总额与特定业务量在质量方面的依存关系。
①  正确
②  错误
【判断题】 超过保本点以上的安全边际所提供的边际贡献即是企业的利润。
①  正确
②  错误
【判断题】 理想标准成本是以现有生产经营条件处于最佳状态为基础确定的最低水平的成本,在实际工作中被广为采用。
①  正确
②  错误
【多选题】 ( )一般属于无关成本的范围。
①  历史成本
②  机会成本
③  联合成本
④  专属成本
⑤  沉没成本
【多选题】 投资中心应负责的有( )。
①  成本
②  收入
③  利润
④  资金的使用效果
【多选题】 成本性态分析最终将全部成本区分为( )。
①  固定成本
②  变动成本
③  混合成本
④  半变动成本
⑤  半固定成本
【多选题】 固定成本具有的特征是( )。
①  固定成本总额的不变性
②  单位固定成本的反比例变动性
③  固定成本总额的正比例变动性
④  单位固定成本的不变性
⑤  固定成本总额变动性
【多选题】 历史资料分析法具体包括的方法有( )。
①  高低点法
②  散布图法
③  回归直线法
④  阶梯法
⑤  定量法