第6章测验

描述1
下列排序方法中，哪一个是稳定的排序方法____【北方交通大学 2001 一、8】
选项4
0直接选择排序
1二分法插入排序
0希尔排序
0快速排序
描述1
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是【北京航空航天大学 2000 一、10】
选项4
1选择排序法
0插入排序法
0快速排序法
0堆积排序法
描述1
数据序列 8，9，10，4，5，6，20，1，2 只能是下列排序算法中的___的两趟排序后的结果。【合肥工业大学 1999 一、3】
选项4
0选择排序
0冒泡排序
1插入排序
0堆排序
描述1
数据序列 2，1，4，9，8，10，6，20 只能是下列排序算法中的___的两趟排序后的结果。【合肥工业大学 2000 一、3 】
选项4
1快速排序
0冒泡排序
0选择排序
0插入排序
描述6
对一组数据 84，47，25，15，21 排序，数据的排列次序在排序的过程中的变化为
（1） 84 47 25 15 21
（2） 15 47 25 84 21
（3） 15 21 25 84 47
（4） 15 21 25 47 84
则采用的排序是___。 【南京理工大学 1997 一、2】
选项4
1选择
0冒泡
0快速
0插入
描述2
对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；
则采用的是____排序。【南京理工大学 1998 一、8】
选项4
0选择
0快速
1希尔
0冒泡
描述1
下列排序算法中_____不能保证每趟排序至少能将一个元素放到其最终的位置上。【合肥工业大学 2001 一、3】
选项4
0快速排序
1shell排序
0堆排序
0冒泡排序
描述1
下列排序算法中___排序在一趟结束后不一定能选出一个元素放在其最终位置上。【哈尔滨工业大学 2001 二】
选项4
0选择
0冒泡
1归并
0堆
描述1
下列序列中，____是执行第一趟快速排序后所得的序列。【福州大学 1998 一、9】
选项4
0[68，11，18，69] [23，93，73]
0[68，11，69，23] [18，93，73]
1[93，73] [68，11，69，23，18]
0[68，11，69，23，18] [93，73]
描述2
有一组数据（15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数据的排序为___(按递增序)。
【南京理工大学 1996 一、4 】
选项4
1其它三项都不对。
09，7，8，4，-1，7，15，20
020，15，8，9，7，-1，4，7
09，4，7，8，7，-1，15，20
描述2
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，
以第一个记录为基准得到的一次划分结果为____。 【燕山大学 2001 一、4】
选项4
0(38,40,46,56,79,84)
0(40,38,46,79,56,84)
1(40,38,46,56,79,84)
0(40,38,46,84,56,79)
描述1
在下面的排序方法中，辅助空间为O(n)的是____。【南京理工大学 1999 一、17】
选项4
0希尔排序
0堆排序
0选择排序
1归并排序
描述1
下列排序

算法中，在待排序数据已有序时，花费时间反而最多的是____排序。【南京理工大学 2001 一、12 】
选项4
0冒泡
0希尔
1快速
0堆
描述1
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：___。
选项4
0直接插入排序
1快速排序
0直接选择排序
0堆排序
描述2
下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
【南开大学 2000 一、4】 【西北大学 2001 二、1】
选项4
0堆排序
0冒泡排序
0快速排序
1插入排序
描述1
下列排序算法中，占用辅助空间最多的是：( ) 【厦门大学 2002 五、2 】
选项4
1归并排序
0快速排序
0希尔排序
0堆排序
描述2
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，
该排序方法称为( )排序法。【北京航空航天大学 1999 一、8】
选项4
1插入
0选择
0希尔
0二路归并
描述2
在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，
该排序方法是____。【中山大学 1999 一、11】
选项4
1选择
0冒泡
0插入
0堆
描述1
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是___。【北方交通大学 2001 一、15】
选项4
094,32,40,90,80,46,21,69
032,40,21,46,69,94,90,80
121,32,46,40,80,69,90,94
090,69,80,46,21,32,94,40
描述1
直接插入排序在最好情况下的时间复杂度为____【北京邮电大学 1999 一、5】
选项4
0O(logn)
1O(n)
0O(n*logn)
0O(n2)
描述1
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行____次比较。【南京理工大学 1999 一、11】
选项4
03
010
115
025
描述1
快速排序方法在____情况下最不利于发挥其长处。 【燕山大学 2001 一、3】
选项4
0要排序的数据量太大
0要排序的数据中含有多个相同值
0要排序的数据个数为奇数
1要排序的数据已基本有序
描述1
以下序列不是堆的是____。【西安电子科技大学 2001应用一、5】
选项4
0(100,85,98,77,80,60,82,40,20,10,66)
0(100,98,85,82,80,77,66,60,40,20,10)
0(10,20,40,60,66,77,80,82,85,98,100)
1(100,85,40,77,80,60,66,98,82,10,20)
描述1
下列四个序列中，哪一个是堆____。 【北京工商大学 2001 一、8】
选项4
075,65,30,15,25,45,20,10
075,65,45,10,30,25,20,15
175,45,65,30,15,25,20,10
075,45,65,10,25,30,20,15
描述1
归并排序中，归并的趟数是____。【南京理工大学 2000 一、19】
选项4
0O（n）
1O(logn)
0O(nlogn)
0O(n*n)
描述1
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是_

___【中科院计算所 1998 二、7】
选项4
1N
02N-1
02N
0N-1
描述1
排序算法中的比较次数与初始元素序列的排列无关，这句话____【南京航空航天大学 1997 一、8】
选项2
0正确
1错误
描述1
直接选择排序算法在最好情况下的时间复杂度为O（N）,这句话____【合肥工业大学 2001 二、10】
选项2
0正确
1错误
描述1
当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。这句话___【上海交通大学 1998 一、16】
选项2
0正确
1错误
描述1
若待排序对象序列在排序前已按其关键字递增排列，则采用____比较次数最少【福建2006专升本】
选项4
1直接插入排序
0快速排序
0合并排序
0简单选择排序
描述1
在下列排序算法中，时间复杂度为O(nlogn)的是____【福建2006专升本】
选项4
0冒泡排序
0简单选择排序
0直接插入排序
1堆排序
描述1
在待排序记录已基本有序的前提下，下述排序方法中效率最高的是___【福建2007专升本】
选项4
1直接插入排序
0简单选择排序
0快速排序
0归并排序
描述1
平均排序效率最好的排序方法是____【福建2009专升本】
选项4
0直接插入排序
1快速排序
0简单选择排序
0冒泡排序
描述9
阅读下面代码，判断下面的函数采用的排序方法是:____
void bubble(Item a[],int l,int r)
{
int i,j;
for(i=r;i>l;i--){
for(j=l+1;j<=r;j++)
compswap(a[j-1],a[j]);
}
}
选项4
1冒泡
0插入
0选择
0快速
描述16
阅读下面代码，判断下面的函数采用的排序方法是:____
void insert(Item a[],int l,int i)
{
Item v=a[i];
while(i>l&&less(v,a[i-1]))
{
a[i]=a[i-1];
i--;
}
a[i]=v;
}
void insertion(Item a[],int l,int r)
{
int i;
for(i=l+1;i<=r;i++)insert(a,l,i);
}
选项4
0冒泡
1插入
0选择
0快速
描述16
阅读下面代码，判断下面的函数采用的排序方法是:____
int mini(Item a[],int i,int r)
{
int j,min=i;
for(j=i+1;j<=r;j++)if(less(a[j],a[min]))min=j;
return min;
}
void selection(Item a[],int l,int r)
{
int i;
for(i=l;i{
int j=mini(a,i,r);
swap(a[i],a[j]);
}
}
选项4
0冒泡
0插入
1选择
0快速
描述19
阅读下面代码，判断下面的函数采用的排序方法是:____
int partition(Item a[],int l,int r){
int i=l-1,j=r;Item v=a[r];
for(;;) {
while(less(a[++i],v));
while(less(v,a[--j]))if(j==l)break;
if(i>=j)break;
swap(a[i],a[j]);
}
swap(a[i],a[r]);
return i;
}
void quicksort(Item a[],int l,int r){
int i;
if(r<=l)return;
i=partition(a,l,r);
quicksort(a,l,i-1);
quicksort(a,i+1,r);
}
选项4
0冒泡
0插入
0选择
1快速
描述17
阅读下面代码，判断下面的函数采用的排序方法是:____
void merge(Item a[],int l,int m,int r){

int i,j,k,b[10];
for(i=m+1;i>l;i--) b[i-1]=a[i-1];
for(j=m;jfor(k=l;k<=r;k++){
if(less(b[i],b[j]))a[k]=b[i++];
else a[k]=b[j--];
}
}
void mergesort(Item a[],int l,int r){
int m=(r+l)/2;
if(r<=l)return;
mergesort(a,l,m);
mergesort(a,m+1,r);
merge(a,l,m,r);
}
选项4
0归并(合并)
0插入
0选择
1快速