更多“下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A.插入排序B.堆排序C.冒泡排序D ”相关问题
  • 第1题:

    下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )

    A.插入排序

    B.堆排序

    C.快速排序

    D.冒泡排序


    正确答案:B

  • 第2题:

    下列排序算法中,时间复杂度不受数据初始状态影响,恒为 O(nlogn) 的是()。

    A.归并排序

    B.冒泡排序

    C.快速排序

    D.希尔排序

    E.直接插入排序

    F.堆排序


    冒泡法;直接插入;直接选择

  • 第3题:

    下列排序算法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是()

    A.插入排序

    B.选择排序

    C.冒泡排序

    D.堆排序


    voidstraightinsertsort(lklist*&head)
    {
    lklist*s,*p,*q; intt;
    if(head==0||head->next==0)return;
    elsefor(q=head,p=head->next;p!=0;p=q->next)
    {
    for(s=head;s!=q->next;s=s->next)if(s->data>p->data)break;
    if(s==q->next)q=p;
    else{q->next=p->next;p->next=s->next;s->next=p;t=p->data;p->data=s->data;s->data=t;} }
    }

  • 第4题:

    下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    A.堆排序
    B.冒泡排序
    C.快速排序
    D.直接插入排序

    答案:A
    解析:
    堆排序和快速排序是O(nlogn)的复杂度,但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。

  • 第5题:

    16、下列排序算法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是()

    A.插入排序

    B.选择排序

    C.冒泡排序

    D.堆排序


    希尔排序;堆排序