首页 › 每日一练

每日一练

2026 年 11 月 17 日 · GESP编程能力等级认证 · GESP-C++八级 · 今日 5 道题,答完即打卡
登录后才有打卡记录
不登录也能看题,但连续天数与徽章需要账号。登录 / 注册
今日已答 0 / 5 答对 0
第 1 题 · GESP-C++八级 · 单选题

下面的快速排序程序中,两处横线处分别应填入的是( )。

void quick_sort(int a[], int n) {
	if (n <= 1)
		return;
	int pivot = 0, l = 0, r = n - 1;
	while (________) { // 在此处填入选项
		while (r > pivot && a[r] >= a[pivot])
			r--;
		if (r > pivot) {
			int temp = a[pivot];
			a[pivot] = a[r];
			a[r] = temp;
			pivot = r;
		}
		while (l < pivot && a[l] <= a[pivot])
			l++;
		if (l < pivot) {
			int temp = a[pivot];
			a[pivot] = a[l];
			a[l] = temp;
			pivot = l;
		}
	}
	quick_sort(a, pivot);
	quick_sort(________); // 在此处填入选项
}
题目详情
第 2 题 · GESP-C++八级 · 单选题

上题程序的时间复杂度为( )。

题目详情
第 3 题 · GESP-C++八级 · 判断题

表达式 ‘3’ + ‘5’ 的结果为 ‘8’ ,类型为 char 。

题目详情
第 4 题 · GESP-C++八级 · 判断题

在C++语言中,可以在函数内定义结构体,但该结构体类型只能在该函数内使用。

题目详情
第 5 题 · GESP-C++八级 · 判断题

对 n 个元素的数组进行排序,快速排序和归并排序的平均时间复杂度都为 O(nlogn)。但快速排序存在退化情况,使得时间复杂度升高至 O(n2);归并排序需要额外的空间开销。

题目详情