您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-280
    设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
    (A) 快速排序   (B) 堆排序   (C) 归并排序   (D) 插入排序

  • 相关试题查看更多

  • ID:9118-332
    设某哈夫曼树中有199个结点,则该哈夫曼树中有( )个叶子结点。
    (A) 99     (B) 100     (C) 101     (D) 102

    查看解析

  • ID:9118-566

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

    查看解析

  • 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-531
    在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择排序,如果从节省存储空间的角度来考虑则最好选择排序。

    查看解析

  • ID:9118-469
    for(i=1,t=1,s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为

    查看解析