[单选题] 18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行（ ）次元素间的比较。

1、[单选题]对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。

• A、3
• B、4
• C、5
• D、6

• 点击查看答案
• 进入题库做题

2、[单选题]已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。

• A、16，28，34，54，73，62，60，26，43，95
• B、28，16，34，54，62，73，60，26，43，95
• C、16，28，34，54，62，60，73，26，43，95
• D、28，16，34，54，62，60，73，26，43，95

• 点击查看答案
• 进入题库做题

3、[判断题]n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序。
typedef struct
{ int key;
……
}NODE;
void selsort(NODE a[],int n)
{
int i,j,k;
NODE temp;
for( i=1; i<= ___(1)_____; i++)
{
k=i;
for( j=i+1;j<= _(2)_ _ _; j++)
if(a[j].key if( i!=k)
{
temp=a[i];
(4)___ __;
(5)__ __;
}
}
}
【答案选项】
A.n
B.a[i]=a[k]
C.k=j
D.a[k]=temp
E. n-1

• 点击查看答案
• 进入题库做题

5、[填空题]以下程序是快速排序的算法
设待排序的记录序列存放在a[start],…a[end]中，按记录的关键字进行快速排序，先进行一次划分，再分别进行递归调用。
void quicksort ( NODE a[ ], int start ,int end )
{ int i，j;
NODE mid ;
if (start>=end )
return;
i=start;
j=end;
mid=a[i];
while (i { while(imikey)
j- -;
if(i { a[i]=a[j];
___(1)_____;
}
while(i ___(2)_____;
if(i { ___(3)_____;
___(4)_____;
}
}
a[i]=mid;
quicksort (a,stat, i-1);
quicksort ___(5)_____;
}
【答案选项】
A.a[j]=a[i]
B.(a, i+1,end)
C.i++
D.j--

• 点击查看答案
• 进入题库做题