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

GESP-C++六级 题库

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

完全二叉树可以用数组连续高效存储,如果节点从 1 开始编号,则对有两个孩子节点的节点 i ,( )。

A

左孩子位于 2i ,右孩子位于 2i+1

B

完全二叉树的叶子节点可以出现在最后一层的任意位置

C

所有节点都有两个孩子

D

左孩子位于 2i+1 ,右孩子位于 2i+2

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

设有字符集 {a, b, c, d, e, f} ,其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码,以下哪一组可能是对应的哈夫曼编码?(非叶子节点左边分支记作 0,右边分支记作 1,左右互换不影响正确性)

A

a: 00;b: 01;c: 10;d: 110;e: 111;f: 0

B

a: 1100;b: 1101;c: 100;d: 101;e: 111;f: 0

C

a: 000;b: 001;c: 01;d: 10;e: 110;f: 111

D

a: 10;b: 01;c: 100;d: 101;e: 111;f: 0

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 2.1 格雷编码

下面代码生成格雷编码,则横线上应填写( )。

A

int i = 0; i < prev.size(); i++

B

int i = prev.size()-1; i >= 0; i--

C

auto s : prev

D

int i = prev.size()/2; i < prev.size(); i++

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

请将下列树的深度优先遍历代码补充完整,横线处应填入( )。

A

vector

B

list

C

queue

D

stack

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
25 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

令 是树的节点数目,下列代码实现了树的广度优先遍历,其时间复杂度是( )

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

在二叉排序树(Binary Search Tree, BST)中查找元素 50 ,从根节点开始:若根值为 60 ,则下一步应去搜索:

A

左子树

B

右子树

C

随机

D

根节点

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分别为寻找树的最大值和最小值的函数

A

root->left

B

root->right

C

findMin(root->right)

D

findMax(root->left)

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
28 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

给定 个物品和一个最大承重为 W的背包,每个物品有一个重量 wt[i]和价值 val[i],每个物品只能选择放或不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过W,则横线上应填写( )。

A

dp[w] = max(dp[w], dp[w] + val[i]);

B

dp[w] = dp[w - wt[i]] + val[i];

C

dp[w] = max(dp[w - 1], dp[w - wt[i]] + val[i]);

D

dp[w] = max(dp[w], dp[w - wt[i]] + val[i]);

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

以下函数 createTree() 构造的树是什么类型?2025.9-6

A

满二叉树

B

完全二叉树

C

二叉排序树

D

其他都不对

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

已知二叉树的 中序遍历 是 [D, B, E, A, F, C],先序遍历 是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是( )。2025.9-6

A

[D, E, B, F, C, A]

B

[D, B, E, F, C, A]

C

[D, E, B, C, F, A]

D

[B, D, E, F, C, A]

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

在一个循环队列中, front 是指向队头的指针, rear 指向队尾的指针,队列最大容量为 maxSize 。

判断队列已满的条件是?( )


A

rear == front

B

(rear + 1) % maxSize == front

C

(rear - 1 + maxSize) % maxSize == front

D

(rear - 1) == front

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

下列哪一项不是面向对象编程的基本特征?( )

A
继承
B
封装
C
多态
D
链接
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法,横线线处应填入?( )

class Animal {
    public:
        std::string name;
        Animal(std::string str) : name(str) {
            std::cout << "Animal created\n";
        }
        virtual void speak() {
            cout << "Animal speaks" << endl;
        }
};
class Dog : public Animal {
        std::string breed;
    public:
        Dog(std::string name, std::string b) : _________________, breed(b) {
            std::cout << "Dog created\n";
        }
        void speak() override {
            cout << "Dog barks" << endl;
        }
};
int main() {
    Animal* p = new Dog("Rex", "Labrador");
    p->speak();
    delete p;
    return 0;
}
A
Animal(name)
B
super(name)
C
Animal::Animal(name)
D
Animal()
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 综合练习

代码同上一题,代码执行结果是?( )

A
输出 Animal speaks
B
输出 Dog barks
C
编译错误
D
程序崩溃
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

以下关于栈和队列的代码,执行后输出是?( )

stack<int> s;
queue<int> q;
for (int i = 1; i <= 3; ++i) {
    s.push(i);
    q.push(i);
}
cout << s.top() << " " << q.front() << endl;
A
1 3
B
3 1
C
3 3
D
1 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

( )只有最底层的节点未被填满,且最底层节点尽量靠左填充?

A
完美二叉树
B
完全二叉树
C
完满二叉树
D
平衡二叉树
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

在使用数组表示完全二叉树时,如果一个节点的索引为 i(从 0 开始计数),那么其左子节点的索引通常是?( )

A
(i - 1) / 2
B
i +1
C
i * 2
D
2 * i + 1
答案与解析
正确答案:D

使用数组表示完全二叉树时,通常按照层次遍历的顺序存储节点。

假设根节点的索引为 0,对于任意节点索引 i,其左子节点的索引为 2*i+1,其右子节点的索引为 2*i+2。

题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为?( )

A
ADFGEHMZ
B
ADFGHMEZ
C
AFDGEMZH
D
AFDHZMEG
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 1.2 哈夫曼树

设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为?( )

A
a: 010b: 011c: 00d: 10e: 11
B
a: 00b: 10c: 011d: 100e: 111
C
a: 10b: 01c: 011d: 100e: 111
D
a: 100b: 01c: 011d: 100e: 00
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 2.1 格雷编码

3位格雷编码中,编码 101 之后的下一个编码【不可能】是?( )

A
100
B
111
C
110
D
001
答案与解析
正确答案:C
这道题暂未补解析。
题目详情