您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1640最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是

    当前队列中的元素个数为

  • 相关试题查看更多

  • ID:9118-477
    快速排序算法的空间复杂度平均情况下为,最坏的情况下为

    查看解析

  • ID:9118-388
    下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。
    typedef struct {int s[100]; int top;} sqstack;
    void push(sqstack &stack,int x)
    {
    if (stack.top==m-1)
    {printf(“overflow”);}
    else
    {;;}
    }

    查看解析

  • ID:9118-282

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)     (C) O(1)     (D) O(n2)

    查看解析

  • ID:9118-531
    在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择排序,如果从节省存储空间的角度来考虑则最好选择排序。

    查看解析

  • ID:9118-1730

    n个顶点的无向连通图中至少含有条边。

    查看解析