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

GESP-C++六级 题库

共 270 道题 ,第 9 / 14 页 · 按题型筛选,点「查看答案」核对解析
161 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

当基类可能被多态使用,其析构函数应该声明为虚函数

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
162 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.2 哈夫曼树

哈夫曼编码是最优前缀码,且编码结果唯一

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
163 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

一个含有 100个节点的完全二叉树,高度为 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
164 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

在 C++ STL 中,栈( std::stack )的 pop 操作返回栈顶元素并移除它

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
165 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

循环队列通过模运算循环使用空间

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
166 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

一棵有 n个节点的二叉树一定有n-1条边。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
167 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

以下代码实现了二叉树的中序遍历。输入以下二叉树,中序遍历结果是 4 2 5 1 3 6 。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
168 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

下面代码实现的二叉排序树的查找操作时间复杂度是 O(h),其中 为树高

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
169 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.1 一维动态规划

下面代码实现了动态规划版本的斐波那契数列计算,其时间复杂度是 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
170 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

有一排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
171 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.2 类的创建

构造函数可以被声明为 virtual。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
172 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

给定一组字符及其出现的频率,构造出的哈夫曼树是唯一的。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
173 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.2 队列

为了实现一个队列,使其出队操作( pop )的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题,一种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。( )

A
对
B
错
答案与解析
正确答案:对

使用环形数组实现队列时,出队操作只需移动队首指针并返回该位置的元素,无需移动其他元素,因此时间复杂度为O(1)。

在普通数组中,删除首元素需要将所有后续元素向前移动一位,时间复杂度为O(n)。而环形数组通过维护队首和队尾指针,出队时只需移动指针,避免了数据移动。

因此本题说法是正确。

题目详情
174 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

对一棵二叉排序树进行中序遍历,可以得到一个递增的有序序列。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
175 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
176 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

执行下列代码, my_dog.name 的最终值是 Charlie 。( )

class Dog {
    public:
        std::string name;
        Dog(std::string str) : name(str) {}
};
int main() {
    Dog my_dog("Buddy");
    my_dog.name = "Charlie";
    return 0;
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
177 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

下列 C++ 代码可以成功编译,并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value 。( )

class Parent {
    private:
        int value = 100;
};
class Child : public Parent {
    public:
        int get_private_val() {
            return value; // 尝试访问父类的私有成员
        }
};
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
178 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

下列代码中的 tree 向量,表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。( )

#include <vector>
std::vector<int> tree = {1, 2, 3, 4, -1, 6, 7};
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
179 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
180 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.1 一维动态规划

下面代码采用动态规划求解零钱兑换问题:给定 n 种硬币,第 i 种硬币的面值为 coins[i - 1] ,目标金额为 amt ,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。( )

int coinChangeDPComp(vector<int> &coins, int amt) {
    int n = coins.size();
    int MAX = amt + 1;
    vector<int> dp(amt + 1, MAX);
    dp[0] = 0;
    for (int i = 1; i <= n; i++) {
        for (int a = 1; a <= amt; a++) {
            if (coins[i - 1] > a)
                dp[a] = dp[a];
            else
                dp[a] = min(dp[a], dp[a - coins[i - 1]] + 1);
        }
    }
    return dp[amt] != MAX ? dp[amt] : -1;
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情