itgle.com
下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A.堆排序B.插入排序C.冒泡排序D.快速排序
题目
下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()
A.堆排序
B.插入排序
C.冒泡排序
D.快速排序
相似考题
更多“下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()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．堆排序
希尔排序;堆排序