您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-477 快速排序算法的空间复杂度平均情况下为,最坏的情况下为

  • 相关试题查看更多

  • ID:9118-380
    设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有( )个叶子结点。
    (A)      (B)      (C)     (D)

    查看解析

  • ID:9118-1297

    循环队列A[0..m-1]存放其元素值,用frontrear分别表示队头和队尾,则当前队列中的元素数是( )

    A. (rear-front+m)%m B. rear-front+1%m

    C. rear-front-1 D. (rear-front)%m

    查看解析

  • ID:9118-234
    在如下数组中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。
    A01234567
    data605078903440
    next3572041

    查看解析

  • ID:9118-409
    遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)。

    查看解析

  • ID:9118-540
    若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。

    选择答案:查看解析