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

GESP-C++七级 题库

共 270 道题 ,第 2 / 14 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

下列关于二叉树的说法,错误的是( )。

A

二叉排序树的中序遍历顺序与元素排序的顺序是相同的。

B

自平衡二叉查找树(AVL树)是一种二叉排序树。

C

n个元素的二叉排序树,其高一定为[log2n]。

D

任意的森林,都可以映射为一颗二叉树进行表达和存储。

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

下列关于树和图的说法,错误的是( )。

A

保留树的所有节点,并把树的每个节点指向其父节点,则可以将树转换为一个有向弱连通图。

B

保留树的所有节点,并把树的每个节点指向其子节点,则可以将树转换为一个有向无环图。

C

每个连通图都存在生成树。

D

每个存在生成树的有向图,都一定是强连通的。

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

对一个包含 个顶点、 条边的图,执行广度优先搜索,其最优时间复杂度是( )。

A

O(V+E)

B

O(V)

C

O(E)

D

O(V^2)

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

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

A

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

B

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

C

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

D

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

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

以下关于贪心法和动态规划的说法中,错误的是( )。

A

对特定的问题,贪心法不一定适用。

B

当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。

C

对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

D

采用动态规划的算法一定具有多项式时间复杂度。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下面程序的输出为( )。

#include <iostream> 
using namespace std; 
int fib(int n) { 
        if (n == 0) 
                return 1; 
        return fib(n - 1) + fib(n - 2); 
} 
int main() { 
        cout << fib(6) << endl; 
        return 0; 
}


A

8

B

13

C

21

D

无法正常结束。

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

下面程序的时间复杂度为( )。

int rec_fib[MAX_N]; 
int fib(int n) { 
        if (n <= 1) 
                return n; 
        if (rec_fib[n] != 0) 
                return rec_fib[n]; 
        return fib(n - 1) + fib(n - 2); 
}


A

B

O(2^n)

C

o(n^2)

D

O(n)

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

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

int sieve[MAX_N]; 
void init_sieve(int n) { 
    for (int i = 1; i <= n; i++) 
        sieve[i] = i; 
    for (int i = 2; i <= n; i++) 
        for (int j = i; j <= n; j += i) 
            sieve[j]--; 
}


A

O(n)

B

O(nloglogn)

C

O(nlogn)

D

O(n^2)

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

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

int gcd(int m, int n) { 
        if (m == 0) return n; 
        return gcd(n % m, m); 
} 
int count_triple(int n) {
  int cnt = 0; 
  for (int v = 1; v * v * 4 <= n; v++) 
        for (int u = v + 1; u * (u + v) * 2 <= n; u += 2) 
                if (gcd(u, v) == 1) { 
int a = u * u - v * v; 
int b = u * v * 2; 
int c = u * u + v * v; 
cnt += n / (a + b + c); 
} 
        return cnt; 
}


A

O(n^2)

B

O(n^2logn)

C

O(nlogn)

D

O(n)

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

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

A

2, 3, 5, 7, 8, 9, 6, 4, 1

B

5, 7, 8, 9, 1, 2, 4, 3, 6

C

6, 8, 9, 5, 7, 1, 2, 3, 4

D

8, 5, 7, 9, 1, 2, 3, 6, 4

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是?( )

#include <iostream>
using namespace std;
int main() {
    char a = 'b' ^ 4;
    cout << a;
    return 0;
}
A
b
B
bbbb
C
f
D
102
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是?( )

A
*(p + a) = *p;
B
*(p - a) = a;
C
p + a = p;
D
p = p + a;
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于C++类的说法,【错误】的是?( )

A
如需要使用基类的指针释放派生类对象,基类的析构函数应声明为虚析构函数。
B
构造派生类对象时,只调用派生类的构造函数,不会调用基类的构造函数。
C
基类和派生类分别实现了同一个虚函数,派生类对象仍能够调用基类的该方法。
D
如果函数形参为基类指针,调用时可以传入派生类指针作为实参。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 1.1 三角函数

下列C++代码的输出是?( )

#include <iostream>
using namespace std;
int main() {
    int arr[5] = {2, 4, 6, 8, 10};
    int * p = arr + 2;
    cout << p[3] << endl;
    return 0;
}
A
6
B
8
C
编译出错,无法运行。
D
不确定,可能发生运行时异常。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

假定只有一个根节点的树的深度为 ,则一棵有 个节点的完全二叉树,则树的深度为?( )

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

对于如下图的二叉树,说法正确的是?( )

A
先序遍历是 ABDEC 。
B
中序遍历是 BDACE 。
C
后序遍历是 DBCEA 。
D
广度优先遍历是 ABCDE 。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

图的存储和遍历算法,下面说法【错误】的是?( )

A
图的深度优先遍历须要借助队列来完成。
B
图的深度优先遍历和广度优先遍历对有向图和无向图都适用。
C
使用邻接矩阵存储一个包含 个顶点的有向图,统计其边数的时间复杂度为 。
D
同一个图分别使用出边邻接表和入边邻接表存储,其边结点个数相同。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

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

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

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

A
在每个哈希表项处,使用不同的哈希函数再建立一个哈希表,管理该表项的冲突元素。
B
在每个哈希表项处,建立二叉排序树,管理该表项的冲突元素。
C
使用不同的哈希函数建立额外的哈希表,用来管理所有发生冲突的元素。
D
覆盖发生冲突的旧元素。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

以下关于动态规划的说法中,【错误】的是?( )

A
动态规划方法通常能够列出递推公式。
B
动态规划方法的时间复杂度通常为状态的个数。
C
动态规划方法有递推和递归两种实现形式。
D
对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情