题库首页 › GESP等级认证(C++) › 题目 25615

下面代码段实现了快速排序的划分操作(以首元素为基准),横线处代码应填入( )。 int partition(vector& arr, int low, int high) { int pivot = arr[low]; int i = low, j = high; while (i = pivot) j--; while (i < j && arr[i] <= pivot) i++; if (i < j) swap(arr[i], arr[j]); } ____________; // 在此处填入代码 return i;

A:swap(arr[low], arr[high])
B:swap(arr[low], arr[i])
C:swap(arr[i], arr[high])
D:arr[i] = pivot

正确答案:B

试卷来源:202606 CCF-GESP编程能力等级认证C++五级真题

本卷相关题目

在线做题 同科目题库