制作app免费网站模板,镇江网站建设和优化推广多少钱,ps海报设计教程网页,企业管理信息系统模式C 六级 2024 年 03 月 1 单选题#xff08;每题 2 分#xff0c;共 30 分#xff09; 第 1 题 在构建哈夫曼树时#xff0c;每次应该选择#xff08; #xff09;合并。 A. 最小权值的节点 B. 最大权值的节点 C. 随机节点 D. 深度最深的节点 第 2 题 面向对象的编程思想主…C 六级 2024 年 03 月 1 单选题每题 2 分共 30 分 第 1 题 在构建哈夫曼树时每次应该选择 合并。 A. 最小权值的节点 B. 最大权值的节点 C. 随机节点 D. 深度最深的节点 第 2 题 面向对象的编程思想主要包括以下哪些原则 A. 贪心、动态规划、回溯 B. 并发、并行、异步 C. 递归、循环、分治 D. 封装、继承、多态 第 3 题 在队列中元素的添加和删除是按照 原则进行的。 A. 先进先出 B. 先进后出 C. 最小值先出 D. 随机进出 第 4 题 给定一个简单的类定义如下 语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函数 class Circle {     private:         double radius;     public:         Circle(double r) : radius(r) {}         double getArea() {             return 3.14 * radius * radius;         } }; A. Circle c Circle(5.0); c.getArea(c); B. Circle c(5.0); getArea(c); C. Circle c new Circle(5.0); c.getArea(); D. Circle c(5.0); c.getArea(); 第 5 题 以下代码希望能在一棵二叉排序树中搜索特定的值请在横线处填入 使其能正确实现相应功能。 TreeNode* search(TreeNode* root, int target) {     if (root NULL || root-val target) {         return root;     }     if (_______________) {         return search(root-left, target);     } else {         return search(root-right, target);     } } A. target root-left B. target root-val C. target root-val D. target root-left 第 6 题 3 位格雷编码的正确顺序是 。 A. 000, 001, 010, 011, 100, 101, 110, 111 B. 000, 001, 011, 010, 110, 111, 101, 100 C. 000, 010, 001, 011, 100, 110, 101, 111 D. 000, 010, 110, 100, 111, 101, 011, 001 第 7 题 以下动态规划算法的含义与目的是 。 int function(vectorint nums) {     int n nums.size();     if (n 0)         return 0;     if (n 1)         return nums[0];     vectorint dp(n, 0);     dp[0] nums[0];     dp[1] max(nums[0], nums[1]);     for (int i 2; i n; i) {         dp[i] max(dp[i - 1], nums[i] dp[i - 2]);     }     return dp[n - 1]; } A. 计算数组 nums 中的所有元素的和 B. 计算数组 nums 中相邻元素的最大和 C. 计算数组 nums 中不相邻元素的最大和 D. 计算数组 nums 中的最小元素 第 8 题 阅读以下广度优先搜索的代码 使用以上算法遍历以下这棵树可能的输出是 。 void bfs(TreeNode* root) {     if (root NULL) {         return;     }     queueTreeNode* q;     q.push(root);     while (!q.empty()) {         TreeNode* current q.front();         q.pop();         cout current-val ;         if (current-left) {             q.push(current-left);         }         if (current-right) {             q.push(current-right);         }     } } A. 1 2 8 9 4 5 3 6 7 10 11 B. 1 2 3 4 5 6 7 8 9 10 11 C. 1 2 3 8 9 6 4 5 7 10 11 D. 1 2 3 8 9 4 5 6 7 10 11 第 9 题 给定一个空栈执行以下操作序列 操作序列 push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop() 最终栈中的元素是 。 A. 1, 2 B. 1, 4, 5 C. 1, 2, 5 D. 1, 4 第 10 题 一个有 124 个叶子节点的完全二叉树最多有 个结点。 A. 247 B. 248 C. 249 D. 250 第 11 题 在求解最优化问题时动态规划常常涉及到两个重要性质即最优子结构和 。 A. 重叠子问题 B. 分治法 C. 贪心策略 D. 回溯算法 第 12 题 若一棵二叉树的先序遍历为A, B, D, E, C, F、中序遍历为D, B, E, A, F, C它的后序遍历为 。 A. D, E, B, F, C, A B. E, D, B, F, C, A C. D, E, B, C, F, A D. E, D, B, C, F, A 答案和更多内容请查看网站【试卷中心 -- C  其它】 网站链接  青少年软件编程历年真题模拟题实时更新