GESP-C++六级 题库
共 270 道题
,第 10 / 14 页
· 按题型筛选,点「查看答案」核对解析
183
判断题
偏易
在树的深度优先搜索(DFS)中,使用队列作为辅助数据结构以实现“先进后出”的访问顺序。( )
A
对
B
错
答案与解析
正确答案:错
说法错误,在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
187
判断题
偏易
在动态规划解决一维硬币找零问题时,若硬币面额为 [1, 3, 4] ,目标金额为 6 ,则最少需要 2 枚硬币(3+3)。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
189
判断题
偏易
以下代码创建的树是一棵完全二叉树。( )
TreeNode* root = new TreeNode{1};
root->left = new TreeNode{2};
root->right = new TreeNode{3};
root->left->left = new TreeNode{4};
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
191
判断题
偏易
构造函数是一种特殊的类成员函数,构造函数的名称和类名相同。但通过函数重载,可以创建多个同名的构造函数,条件是每个构造函数的参数列表不同。
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
199
判断题
偏易
在解决简单背包问题时,动态规划的状态转移方程如下:
该方程表示:在考虑第 i 个物品时,当前背包容量为 w ,如果不放物品 i ,则最大价值是 dp[i-1][w] ;如果放入物品 i ,则最大价值是 dp[i-1][w - weights[i-1]] + values[i-1] ,其中数组 weights 和 values 分别表示所有物品的重量和价值,数组下标从 0 开始。
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。