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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A27095 请将下列C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(nullptr),right(nullptr){} }; void dfs(TreeNode* root, vector<int>& result… C-L6 -- 困难 -- A27096 3位格雷编码中，编码 101 之后的下一个编码不可能是（）。 C-L6 -- 困难 -- A27097 设有字符集{a, b, c, d, e}，其出现频率分别为{5, 8, 12, 15, 20}，得到的哈夫曼编码为（）。 C-L6 -- 困难 -- A27099 在使用数组表示完全二叉树时，如果一个节点的索引为 i（从 0开始计数），那么其左子节点的索引通常是（） C-L6 -- 困难 -- A27100 （）只有最底层的节点未被填满，且最底层节点尽量靠左填充。 C-L6 -- 困难 -- A27102 以下关于栈和队列的代码，执行后输出是（）。stack<int>s; queue<int> q; for(inti=1;i<= 3;++i){ s.push(i); q.push(i); } cout << s.top()<<""<<q.front()<< endl; C-L6 -- 困难 -- A27103 代码同上一题，代码执行结果是（）。 C-L6 -- 困难 -- A27104 为了让Dog类的构造函数能正确地调用其父类Animal的构造⽅法，横线线处应填入（）。class Animal{ public: std::string name; Animal(std::string str):name(str){ std::cout<<"Animal created\n"; } virtual void speak(){ cout<<"Animal speaks"<< e… C-L6 -- 困难 -- A27105 下列哪一项不是面向对象编程的基本特征？（） C-L6 -- 困难 -- A27106 调味平衡 C-L7 -- 困难 -- A27107 线图 C-L7 -- 困难 -- A27108 如果将城市视作顶点，公路视作边，将城际公路网络抽象为简单图，可以满足城市间的车道级导航需求。 C-L7 -- 困难 -- A27109 动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。 C-L7 -- 困难 -- A27110 在C++语言中，类的构造函数和析构函数均可以声明为虚函数。 C-L7 -- 困难 -- A27111 无论哈希表采用何种方式解决冲突，只要管理的元素足够多，都无法避免冲突。 C-L7 -- 困难 -- A27112 二叉排序树的中序遍历序列一定是有序的。 C-L7 -- 困难 -- A27113 使用 math.h 或 cmath 头⽂件中的函数，表达式 pow(10, 3) 的结果的值为 1000 、类型为 int 。 C-L7 -- 困难 -- A27114 一般情况下， long long 类型占用的字节数⽐ float 类型多。 C-L7 -- 困难 -- A27115 对 n个元素的数组进行快速排序，最差情况的时间复杂度为O(n log n) 。 C-L7 -- 困难 -- A27116 C++语言中，指针变量指向的内存地址不一定都能够合法访问。 C-L7 -- 困难 --