PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A33219
在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和（ ）。
C-L6
困难
--
A33220
一个有 124 个叶子节点的完全二叉树，最多有（ ）个结点。
C-L6
困难
--
A33222
阅读以下广度优先搜索的代码：void bfs(TreeNode* root) { if (root == NULL) { return; } queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode* current = q.front(); q.pop(); cout << current->val << " "; if (…
C-L6
困难
--
A33223
以下动态规划算法的含义与目的是（ ）。int function(vector<int>& nums) { int n = nums.size(); if (n == 0) return 0; if (n == 1) return nums[0]; vector<int> dp(n, 0); dp[0] = nums[0]; dp[1] = max(nums[0], nums[1]); for (…
C-L6
困难
--
A33225
以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。TreeNode* search(TreeNode* root, int target) { if (root == NULL || root->val == target) { return root; } if (_______________) { return search(root->left,…
C-L6
困难
--
A33226
给定一个简单的类定义如下，（ ）语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函数？class Circle {private: double radius;public: Circle(double r) : radius(r) {} double getArea() { return 3.14 * radius * radius; }};
C-L6
困难
--
A33227
在队列中，元素的添加和删除是按照（ ）原则进行的。
C-L6
困难
--
A33228
面向对象的编程思想主要包括以下哪些原则（ ）？
C-L6
困难
--
A33229
在构建哈夫曼树时，每次应该选择（ ）合并。
C-L6
困难
--
A33230
B-smooth 数
C-L5
困难
--
A33231
成绩排序问题描述有 N 名同学，每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序：1. 比较总分，高者靠前；2. 如果总分相同，则比较语文和数学两科总分，高者靠前；3. 如果仍相同，则比较语文和数学两科的最高分，高者靠前；4. 如果仍相同，则二人并列。你需要输出每位同学的排名，如遇 x人并列，则他们排名相同，并留空后面的 x-1 个名次。例如，有 3 名同学并列第…
C-L5
困难
--
A33232
在C语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。
C-L5
困难
--
A33233
单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。
C-L5
困难
--
A33234
贪心算法是一种可以应用于所有问题的通用解决方案。
C-L5
困难
--
A33235
素数表的埃氏筛法和线性筛法的时间复杂度都是 O(N log N)。
C-L5
困难
--
A33236
分治算法的典型应用之一是归并排序，其时间复杂度为 O(N log N)。
C-L5
困难
--
A33237
分治算法的核心思想是将一个大问题分解成多个相同或相似的子问题进行解决，最后合并得到原问题的解。
C-L5
困难
--
A33238
使用贪心算法解决问题时，每一步的局部最优解一定会导致全局最优解。
C-L5
困难
--
A33240
插入排序的时间复杂度是 O(N log N)。
C-L5
困难
--
A33241
辗转相除法用于求两个整数的最大公约数。
C-L5
困难
--