您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-513
    图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。

    选择答案:

  • 相关试题查看更多

  • ID:9118-304
    时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。
    (A) 堆排序     (B) 冒泡排序     (C) 希尔排序     (D) 快速排序

    查看解析

  • ID:9118-272
    设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。
    (A) 线性结构     (B) 树型结构    (C) 物理结构    (D) 图型结构

    查看解析

  • ID:9118-1220

    设某棵二叉树(规定根节点的深度为0)中有20个结点,则该二叉树的最大高度为( )。

    A. 4 B. 5 C. 19 D. 20

    查看解析

  • ID:9118-11388
    设一棵Huffman树有6个叶结点,权值分别为347141520,则根节点的权值是

    查看解析

  • ID:9118-232
    在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为,整个堆排序过程的时间复杂度为

    查看解析