[判断题] 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。（ ）

1、[判断题]在归并排序中，在第3趟归并中，是把长度为4的有序表归并为长度为8的有序表。（ ）

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

2、[判断题]n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。（ ）

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

3、[判断题]冒泡排序是一种比较简单的插入排序方法。（ ）

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

4、[填空题]以下直接插入排序算法对存放在a[0],a[1],···,a[n-1]中，长度为n的记录序列按关键字key由小到大排序。
void disort (NODE a[ ], int n)
{ int i,j;
NODE temp;
for (i=1;i{ temp=a[i];
j=j-1;
while (__(1)____&&temp.key{ a[j+1]= (2) ;
(3) ;
}
a[j+1]=  __(4) ;
}
}
【答案选项】
A.j--
B.j>=0
C.temp
D.a[j]

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

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--

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