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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A32210 下面程序的输出为（）。#include <iostream>using namespace std;int fib(int n) { if (n <= 1) return n; return fib(n - 1) + fib(n - 2);}int main() { cout << fib(6) << endl; return 0;} C-L7 -- 困难 -- A32211 如下图所示的邻接矩阵（inf表示无穷大），表示的是下列哪个选项中的图？ C-L7 -- 困难 -- A32212 如下图所示的邻接表结构，表示的是下列哪个选项中的图？ C-L7 -- 困难 -- A32213 图的存储和遍历算法，下面说法错误的是（）。 C-L7 -- 困难 -- A32214 下面关于图的说法正确的是（）。 C-L7 -- 困难 -- A32216 以下哪个方案不能合理解决或缓解哈希表冲突（）。 C-L7 -- 困难 -- A32217 对于如下二叉树，下面访问顺序说法错误的是（）。 C-L7 -- 困难 -- A32218 关于图的深度优先搜索和⼴度优先搜索，下列说法错误的是（）。 C-L7 -- 困难 -- A32219 关于序列 {2,7,1,5,6,4,3,8,9} ，以下说法错误的是（）。 C-L7 -- 困难 -- A32220 已知两个序列s1= {1,3,4,5,6,7,7,8,1} 、s2= {3,5,7,4,8,2,9,5,1} ，则它们的最长公共子序列是（）。 C-L7 -- 困难 -- A32221 对于如下图的二叉树，说法正确的是（）。 C-L7 -- 困难 -- A32222 下列C++代码的输出结果是（）。#include <iostream>#include <cmath>using namespace std;int main() { cout << sin(3.1415926 / 2); return 0;} C-L7 -- 困难 -- A32223 二叉树题面描述小杨有一棵包含n个节点的二叉树，且根节点的编号为 1 。这棵二叉树任意一个节点要么是白色，要么是黑色。之后小杨会对这棵二叉树进行次操作，每次小杨会选择一个节点，将以这个节点为根的子树内所有节点的颜色反转，即黑色变成白色，白色变成黑色。小杨想知道 q 次操作全部完成之后每个节点的颜色。 C-L6 -- 困难 -- A32224 计算得分题面描述小杨想要计算由m个小写字母组成的字符串的得分。小杨设置了一个包含n个正整数的计分序列A=[a1,a2,.....an]，如果字符串的一个子串由k(1<=k<=n) 个 abc 首尾相接组成，那么能够得到分数ak，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。例如，假设n=3，字符串 dabcabcabcabzabc 的所有可能计分方式如下：d+abc+… C-L6 -- 困难 -- A32225 对0-1背包问题，贪心算法一定能获得最优解。 C-L6 -- 困难 -- A32226 在深度优先搜索中，通常使用队列来辅助实现。 C-L6 -- 困难 -- A32227 在C++中，静态成员函数只能访问静态成员变量。 C-L6 -- 困难 -- A32228 完全二叉树可以用数组存储数据。 C-L6 -- 困难 -- A32229 n个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是 O (log n)。 C-L6 -- 困难 -- A32230 000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。 C-L6 -- 困难 --