在面向对象编程中,下列关于 虚函数 的描述中,错误的是( )。
2025年12月CCF-GESP编程能力等级认证C++编程六级真题 VIP
一、单选题
执行如下代码,会输出 钢琴:叮咚叮咚 和 吉他:咚咚当当 。这体现了面向对象编程的( )特性。
查看答案与解析
关于以下代码,说法正确的是( )。
查看答案与解析
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。2025.12-6
查看答案与解析
假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。2012.12-6
查看答案与解析
以下函数 check() 用于判断一棵二叉树是否为( )。
查看答案与解析
以下代码实现了二叉树的( )。
查看答案与解析
下面代码实现了哈夫曼编码,则横线处应填写的代码是( )。
查看答案与解析
以下关于哈夫曼编码的说法,正确的是( )。2025.12-6
查看答案与解析
以下函数实现了二叉排序树(BST)的( )操作。
查看答案与解析
下列代码实现了树的深度优先遍历,则横线处应填入( )。
查看答案与解析
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入()。
查看答案与解析
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法一定正确的是( )。
查看答案与解析
0/1 背包(每件物品最多选一次)问题通常可用一维动态规划求解,核心代码如下。则下面说法正确的是()。
查看答案与解析
以下关于动态规划的说法中,错误的是( )。
查看答案与解析
二、判断题
以下代码中,构造函数被调用的次数是1次。
查看答案与解析
面向对象编程中,封装是指将数据和操作数据的方法绑定在一起,并对外隐藏实现细节。2025.12-6
查看答案与解析
以下代码能够正确统计二叉树中叶子结点的数量。
查看答案与解析
广度优先遍历二叉树可用栈来实现。2025.12-6
查看答案与解析
函数调用管理可用栈来管理。2025.12-6
查看答案与解析
在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。2025.12-6
查看答案与解析
下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字大)。
查看答案与解析
格雷编码相邻两个编码之间必须有多位不同,以避免数据传输错误。2025.12-6
查看答案与解析
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost =[ 0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。
查看答案与解析
假定只有一个根节点的树的深度为1,则一棵有 n 个节点的完全二叉树,则树的深度为 log2(n)+1
查看答案与解析
三、简答题
路径覆盖
题目描述
给定一棵有 n 个结点的有根树 T ,结点依次以 1,2, …, n 编号,根结点编号为1。初始时 T 中的结点均为白色。你需要将 T 中的若干个结点染为黑色,使得所有叶子到根的路径上至少有一个黑色结点。将结点 i 染为黑色需要代价 ci ,你需要在满足以上条件的情况下,最小化染色代价之和。 叶子是指 T 中没有子结点的结点。
输入格式
第一行,一个正整数 n ,表示结点数量。 第二行, n−1 个正整数 f2, f3, …, fn ,其中 fi 表示结点 i 的父结点的编号,保证 fi<i 第三行, n 个正整数 c1, c2, …, cn,其中 ci 表示将结点 i 染为黑色所需的代价。
输出格式
一行,一个整数,表示在满足所有叶子到根的路径上至少有一个黑色结点的前提下,染色代价之和的最小值。
样例
输入样例1
输出样例1
输入样例2
输出样例2
数据范围
对于 40% 的测试点,保证 2 ≤n ≤16
对于另外 20% 的测试点,保证 fi=i-1 对于所有测试点,保证 2 ≤n ≤10^5, 1 ≤ci ≤10^9
查看答案与解析
道具商店
题目描述
道具商店里有 n 件道具可供挑选。第 i 件道具可为玩家提升ai点攻击力,需要 ci 枚金币才能购买,每件道具只能购买一次。现在你有 k 枚金币,请问你最多可以提升多少点攻击力?
输入格式
第一行,两个正整数 n k ,表示道具数量以及你所拥有的金币数量。 接下来 n 行,每行两个正整数ai , ci ,表示道具所提升的攻击力点数,以及购买所需的金币数量。
输出格式
输出一行,一个整数,表示最多可以提升的攻击力点数。
样例
输入样例1
3 11 99 1 33 2 11 3
输出样例1
132
输入样例2
4 100 10 1 20 11 100 99 40 33
输出样例2
110
数据范围
对于部分测试点,保证 1 ≤k ≤500, 1 ≤ ci ≤500
对于所有测试点,保证 1 ≤n ≤500 , 1 ≤k ≤10^9 , 1 ≤ ai ≤500 , 1 ≤ ci ≤10^9