您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-337
    设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是( )。
    (A) 40,42,60,55,80,85         (B) 42,45,55,60,85,80
    (C) 42,40,55,60,80,85         (D) 42,40,60,85,55,80

  • 相关试题查看更多

  • ID:9118-227
    对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有个和个。

    查看解析

  • ID:9118-1279

    在一个n个结点有向图的邻接矩阵表示中,删除一条边i,vj>需要的时间复杂度为 ( )

    AO(1) BO(i) CO(j) DO(n)

    查看解析

  • ID:9118-546
    堆是完全二叉树,完全二叉树不一定是堆。

    选择答案:查看解析

  • ID:9118-293
    设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
    (A) 15,25,35,50,20,40,80,85,36,70
    (B) 15,25,35,50,80,20,85,40,70,36
    (C) 15,25,35,50,80,85,20,36,40,70
    (D) 15,25,35,50,80,20,36,40,70,85

    查看解析

  • ID:9118-374
    设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为( )。
    (A) 4       (B) 5      (C) 6         (D) 7

    查看解析