GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A29857 根据下面二叉树和给定的代码，#include <iostream>using namespace std;struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};TreeNode* search(TreeNode* root,… C-L6 -- 困难 -- A29858 ( ) 是3位格雷编码。 C-L6 -- 困难 -- A29859 上一题中各字符的哈夫曼编码是（）。 C-L6 -- 困难 -- A29860 已知字符集 {A, B, C, D} 的出现频率如下表所示 C-L6 -- 困难 -- A29861 以下关于树的说法，（）是正确的。 C-L6 -- 困难 -- A29862 N 个节点的双向循环链，在其中查找某个节点的平均时间复杂度是( )。 C-L6 -- 困难 -- A29863 阅读以下代码，下面哪一项是正确的？( )void processData() { stack<int> s; queue<int> q; for (int i = 1; i <= 5; ++i) { s.push(i); q.push(i); } while (!s.empty()) { cout << "Stack pop: " << s.top() << endl; s.pop(); } w… C-L6 -- 困难 -- A29864 以下C++代码段中存在语法错误或逻辑错误，（）是正确的。#include <iostream>using namespace std;class MyClass {public: MyClass() { cout << "Constructor called!" << endl; } void display() { cout << "Display function called!" << … C-L6 -- 困难 -- A29865 以下关于C++中类的说法，哪一项是正确的？（） C-L6 -- 困难 -- A29866 面向对象编程(OOP)是一种特殊的程序设计方法。下面( )不是重要的OOP特性。 C-L6 -- 困难 -- A29867 武器强化 C-L5 -- 困难 -- A29868 奇妙数字 C-L5 -- 困难 -- A29869 递归函数每次调用自身时，系统都会为新开启的函数分配内存，以存储局部变量、调用地址和其他信息等，导致递归通常比迭代更加耗费内存空间。 C-L5 -- 困难 -- A29870 对有序数组 {5,13,19,21,37,56,64,75,88,92,100} 进行二分查找，成功查找元素 19 的比较次数是2。 C-L5 -- 困难 -- A29871 二分查找仅适用于数组而不适合链表，因为二分查找需要跳跃式访问元素，链表中执行跳跃式访问的效率低。 C-L5 -- 困难 -- A29872 快速排序的时间复杂度总比插入排序的时间复杂度低。 C-L5 -- 困难 -- A29873 快速排序和归并排序的平均时间复杂度均为 O(n log n)，且都是稳定排序。 C-L5 -- 困难 -- A29874 递归算法必须有一个明确的结束条件，否则会导致无限递归并可能引发栈溢出。 C-L5 -- 困难 -- A29876 任何一个大于1的自然数都可以分解成若干个不同的质数的乘积，且分解方式是唯一的。 C-L5 -- 困难 -- A29878 单链表只支持在表头进行插入和删除操作。 C-L5 -- 困难 --