您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1227

    下列说法不正确的是( )。

    A.图的广度遍历不适用于有向图

    C.遍历的基本算法有两种:深度遍历和广度遍历

    B.图的遍历是从给定的源点出发每一个顶点仅被访问一次

    D.图的深度遍历是一个递归过程

  • 相关试题查看更多

  • ID:9118-302
    执行一趟快速排序能够得到的序列是( )。
    (A) [41,12,34,45,27] 55 [72,63]
    (B) [45,34,12,41] 55 [72,63,27]
    (C) [63,12,34,45,27] 55 [41,72]
    (D) [12,27,45,41] 55 [34,63,72]

    查看解析

  • ID:9118-342
    设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
    (A) 20       (B) 256     (C) 512      (D) 1024

    查看解析

  • ID:9118-566

       设关键字序列(k1k2,…,kn-1)是堆,设计算法将关键字序列(k1k2,…,kn-1x)调整为堆。

    查看解析

  • ID:9118-1726

    利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组元素对应一个非零元素的行号、列号和

    查看解析

  • ID:9118-325
    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
    (A) 堆排序      (B) 冒泡排序     (C) 快速排序     (D) 希尔排序

    查看解析