您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-451下面程序段的功能是实现冒泡排序算法,请在下划线处填上正确的语句。
    void bubble(int r[n])
    {
    for(i=1;i<=n-1; i++)
    {
    for(exchange=0,j=0; j<;j++)
    if (r[j]>r[j+1]){temp=r[j+1];;r[j]=temp;exchange=1;}
    if (exchange==0) return;
    }
    }

  • 相关试题查看更多

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

    查看解析

  • ID:9118-372
    设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
    (A) 6       (B) 11        (C) 5        (D) 6.5

    查看解析

  • ID:9118-363
    利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)    (C) O(n2)    (D) O(1og2n)

    查看解析

  • ID:9118-474
    设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为

    查看解析

  • ID:9118-1232

    在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做入栈处理时,top变化为

    Atop不变 Btop-- Ctop++ Dtop=0

    查看解析