多题目
快速排序是一种高效的排序算法，我们常用的STL函数sort就是采用快速排序思想实现的。如下代码是一个经典的快速排序过程，输入一个整数n，然后输人"个整数，程序会按照从小到大的顺序将所有整数进行排序并输出。请将程序补充完整。
第1题 单选
①处应填(）
A.
tmp = a[begin]
B.
tmp = a[i]
C.
tmp = a[j]
D.
tmp = a[end]
第2题 单选
②处应填()。
A.
B.
C.
D.
第3题 单选
③处应填()。
A.
swap(a[i],a[j])
B.
swap(a[begin],a[i])
C.
swap(a[begin],a[j])
D.
swap(a[begin],a[end])
第4题 单选
④处应填()。
A.
quickSort(a,begin,i)
B.
quickSort(a,begin,i-1)
C.
quickSort(a,1,i)
D.
quickSort(a,1,i-1)
第5题 单选
⑤处应填()。
A.
quickSort(a,1,n-1)
B.
quickSort(a,0,n-1)
C.
quickSort(a,1,n)
D.
quickSort(a,0,n)
发表评论