首页 › 题库 › GESP编程能力等级认证 › GESP-C++七级

GESP-C++七级 题库

共 270 道题 ,第 6 / 14 页 · 按题型筛选,点「查看答案」核对解析
101 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

如下图所示的邻接表结构,表示的是下列哪个选项中的图?

A
B
C
D
答案与解析
正确答案:C

注意到存边方式是邻接表,0号点(V1)连向的是3号点(V4)和1号点(V2),1号点连向的是4,2,0号点,2号点连向的是4,3,1号点,依次类推,可以选出正确选项C。

题目详情
102 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

如下图所示的邻接矩阵(inf表示无穷大),表示的是下列哪个选项中的图?

A
B
C
D
答案与解析
正确答案:A

注意到存边方式是邻接矩阵,0连向2,3,距离分别是12和30,1不连向任何人,2连向4,距离是32,依次类推,可以选出正确答案A。

题目详情
103 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream>
using namespace std;
int fib(int n) {
	if (n <= 1)
		return n;
	return fib(n - 1) + fib(n - 2);
}
int main() {
	cout << fib(6) << endl;
	return 0;
}
A
5
B
8
C
13
D
无法正常结束。
答案与解析
正确答案:B

容易发现这是斐波那契数列,可以使用递推的方式,算出斐波那契数列的前6项分别是1,1,2,3,5,8,答案为B。

题目详情
104 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下面 count_triple 函数的时间复杂度为( )。

int count_triple(int n) {
	int cnt = 0;
	for (int a = 1; a <= n; a++)
		for (int b = a; a + b <= n; b++) {
			int c = sqrt(a * a + b * b);
			if (a + b + c > n)
				break;
			if (a * a + b * b == c * c)
				cnt++;
		}
	return cnt;
}
A
O(n)
B
O(n2)
C
O(n3)
D
O(n4)
答案与解析
正确答案:B

两层for循环,每层for循环的上界均为n,总时间复杂度为%O(n^2)%

题目详情
105 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下列选项中,哪个可能是下图的深度优先遍历序列( )。

A
1, 3, 7, 5, 4, 2, 6, 8, 9
B
9, 4, 2, 1, 3, 5, 7, 6, 8
C
1, 3, 4, 2, 7, 6, 8, 9, 5
D
9, 7, 6, 8, 4, 2, 1, 5, 3
答案与解析
正确答案:C

深度优先遍历需要按照能走就走的原则进行遍历,A选项5后面应该是6,B选项3后面应该是7,D选项8后面应该是5

题目详情
106 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于排序的说法,正确的是(   )。

A
冒泡排序是最快的排序算法之一。
B
快速排序通常是不稳定的。
C
最差情况, 个元素做归并排序的时间复杂度为 。
D
以上均不正确。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
107 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面的程序属于哪种算法(   )。

int pos[8];
void queen(int n) {
	for (int i = 0; i < 8; i++) {
		pos[n] = i;
		bool attacked = false;
		for (int j = 0; j < n; j++)
			if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] - n == pos[j]- j) {
				attacked = true;
				break;
			}
		if (attacked)
			continue;
		if (n == 7) {
			return;
		} else {
			queen(n + 1);
		}
	}
}
A
贪心算法
B
动态规划
C
深度优先搜索
D
广度优先搜索
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
108 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面有关C++类的说法,错误的是(   )。

A

C++类对象销毁时,会执行析构函数。

B

C++类可以通过定义构造函数实现自动类型转换。

C

C++类可以通过重载 [] 运算符实现通过给定下标访问数组成员的元素。

D

C++类可以包含任意类型的成员变量。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
109 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

一个连通的简单无向图,共有28条边,则该图至少有(   )个顶点。

A
6
B
7
C
8
D
9
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
110 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

以下哪个方案不能合理解决或缓解哈希表冲突(   )。

A

在每个哈希表项处,使用单链表管理该表项的冲突元素。

B

建立额外的单链表,用来管理所有发生冲突的元素。

C

使用不同的哈希函数再建立一个哈希表,用来管理所有发生冲突的元素。

D

用新元素覆盖发生冲突的哈希表项。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
111 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知一颗二叉树的中序遍历序列为:{C F B A E D G},后序遍历序列为:{F C B E G D A},则下列说法中正确的是(   )。

A

该树是平衡二叉树。

B

该树的高为4。

C

该树有4个叶节点。

D

以上说法都不对。

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
112 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

以下关于二叉排序树的说法,正确的是(   )。

A

二叉排序树的中序遍历序列一定是有序的。

B

在含 n 个节点的二叉排序树中查找元素,最差情况的时间复杂度为O(log(n))。

C

二叉排序树一定是二叉平衡树。

D

以上说法都不对。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
113 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知 x 为 double 类型的变量,且值大于0,则下列表达式的值一定大于0的是(   )。

A

sin(x) / x

B

exp(x) - x

C

log(x) - x

D

x * x - x

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
114 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

一个简单有向图有10个结点、30条边。再增加多少条边可以成为完全图。(   )

A

60

B

70

C

15

D

20

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
115 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下列选项中,哪个可能是下图的深度优先遍历序列(   )。

A
8, 6, 1, 5, 3, 4, 2, 10, 7, 12, 11, 9
B
7, 8, 6, 4, 2, 1, 5, 3, 12, 9, 11, 10。
C
8, 10, 12, 9, 11, 4, 5, 3, 2, 1, 6, 7
D
7, 8, 10, 9, 11, 12, 4, 5, 1, 2, 3, 6。
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
116 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面 schedule 函数的时间复杂度为(   )。

#include <algorithm>
using namespace std;
struct activity {
	int id, start, end;
};
bool compare(activity a, activity b) {
	return a.end < b.end;
}
int schedule(int n, activity * p) {
	sort(p, p + n, compare);
	int cnt = 0, end = 0;
	for (int i = 0; i < n; i++) {
		if (p[i].start >= end) {
			end = p[i].end;
			cnt++;
		}
	}
	return cnt;
}
A
O(n)
B
O(log(n))
C
O(nlog(n))
D
O(n2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
117 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下面 search 函数的平均时间复杂度为(   )。

int search(int n, int * p, int target) {
	int low = 0, high = n;
	while (low <= high) {
		int middle = (low + high) / 2;
		if (target == p[middle]) {
			return middle;
		} else if (target > p[middle]) {
			low = middle + 1;
		} else {
			high = middle - 1;
		}
	}
	return -1;
}
A
O(n)
B
O(log(n))
C
O(1)
D
可能无法返回
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
118 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下面 count_triple 函数的时间复杂度为(   )。

nt count_triple(int n) {
	int cnt = 0;
	for (int a = 1; a <= n; a++)
		for (int b = a; a + b <= n; b++)
			for (int c = b; a + b + c <= n; c++)
				if (a * a + b * b == c * c)
					cnt++;
	return cnt;
}
A
O(N)
B
O(N2)
C
O(N3)
D
O(N4)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
119 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为(   )。

#include <iostream>
using namespace std;
int down(int n) {
	if (n <= 1)
		return n;
	return down(n - 1) + down(n - 2) + down(n - 3);
}
int main() {
	cout << down(6) << endl;
	return 0;
}
A
6
B
13
C

20

D

无法正常结束。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
120 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为(   )

int weight[4][4] = {
	{0, 2, 5, 8},
	{2, 0, 1, 7},
	{5, 1, 0, 4},
	{8, 7, 4, 0}};
A
6
B
7
C
8
D
9
答案与解析
正确答案:B
这道题暂未补解析。
题目详情