PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A28383
关于动态规划的描述，正确的是（ ）。
C-L6
困难
--
A28385
以下代码实现了二叉排序树的哪种操作？TreeNode* op(TreeNode* root, int val) { if (root == nullptr) return new TreeNode(val); if (val < root->val) { root->left = op(root->left, val); } else { root->right = op(root->right…
C-L6
困难
--
A28386
以下关于完全二叉树的代码描述，正确的是（ ）。bool isCompleteTree(TreeNode* root) { if (root == nullptr) return true; queue<TreeNode*> q; q.push(root); bool hasNull = false; while (!q.empty()) { TreeNode* node = q.front();…
C-L6
困难
--
A28387
以下代码实现了树的哪种遍历方式？void traverse(TreeNode* root) { if (root == nullptr) return; cout << root->val << " "; traverse(root->left); traverse(root->right); }
C-L6
困难
--
A28388
哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中，不正确的是（ ）。
C-L6
困难
--
A28389
在面向对象编程中，类是一种重要的概念。下面关于类的描述中，不正确的是（ ）。
C-L6
困难
--
A28390
原根判断
C-L5
困难
--
A28391
平均分配
C-L5
困难
--
A28392
归并排序算法体现了分治算法，每次将大的待排序数组分成大小大致相等的两个小数组，然后分别对两个小数组进行排序，最后对排好序的两个小数组合并成有序数组。
C-L5
困难
--
A28393
小杨有100元去超市买东西，每个商品有各自的价格，每种商品只能买1个，小杨的目标是买到最多数量的商品。小杨采用的策略是每次挑价格最低的商品买，这体现了分治思想。
C-L5
困难
--
A28394
二分查找适用于对无序数组和有序数组的查找。
C-L5
困难
--
A28395
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为 0(n log n) 。
C-L5
困难
--
A28396
快速排序算法的时间复杂度与输入是否有序无关，始终稳定为0(n log n) 。
C-L5
困难
--
A28397
递归函数必须具有一个终止条件，以防止无限递归。
C-L5
困难
--
A28398
贪心算法通过每一步选择当前最优解，从而一定能获得全局最优解。
C-L5
困难
--
A28399
线性筛相对于埃拉托斯特尼筛法，每个合数只会被它的最小质因数筛去一次，因此效率更高。
C-L5
困难
--
A28400
链表存储线性表时要求内存中可用存储单元地址是连续的。
C-L5
困难
--
A28402
小杨编写了一个如下的高精度乘法函数，则横线上应填写的代码为（ ）。vector<int> multiply(vector<int>& a, vector<int>& b) { int m = a.size(), n = b.size(); vector<int> c(m + n, 0); // 逐位相乘，逆序存储 for (int i = 0; i < m; i++) { for (int j …
C-L5
困难
--
A28403
函数 int findMax(int arr[], int low, int high) 计算数组中最大元素，其中数组 arr 从索引low 到 high ，（ ）正确实现了分治逻辑。
C-L5
困难
--
A28404
贪心算法的核心特征是（ ）。
C-L5
困难
--