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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A30336 一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。 C-L7 -- 困难 -- A30337 使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。 C-L7 -- 困难 -- A30338 某个哈希表键值 x 为整数， H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。( ) C-L7 -- 困难 -- A30339 一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。 C-L7 -- 困难 -- A30340 一颗N层的完全二叉树，一定有 2^N - 1 个结点。 C-L7 -- 困难 -- A30341 使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。 C-L7 -- 困难 -- A30342 埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。 C-L7 -- 困难 -- A30343 选择排序一般是不稳定的。 C-L7 -- 困难 -- A30344 在C++语言中，函数可以定义在另一个函数定义之内。 C-L7 -- 困难 -- A30346 下列选项中，哪个可能是下图的广度优先遍历序列（）。 C-L7 -- 困难 -- A30347 下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N];int fib(int n) { if (n <= 1) return 1; if (fib_rcd[n] > 0) return fib_rcd[n]; return fib(n - 1) + fib(n - 2);} C-L7 -- 困难 -- A30348 上题中程序的时间复杂度为（）。 C-L7 -- 困难 -- A30349 下面程序的输出为（）。#include <iostream>#define N 10using namespace std;int path[N][N];int main() { for (int i = 1; i < N; i++) path[i][0] = i; for (int j = 1; j < N; j++) path[0][j] = j; for (int i = 1; i < … C-L7 -- 困难 -- A30350 下面程序的输出为（）。#include <iostream>#include <cmath>using namespace std;int main() { cout << (int)log(8) << endl; return 0;} C-L7 -- 困难 -- A30351 一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（）。 C-L7 -- 困难 -- A30352 以下哪个方案可以合理解决或缓解哈希表冲突（）。 C-L7 -- 困难 -- A30353 一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。（） C-L7 -- 困难 -- A30354 下列关于树的说法，错误的是（）。 C-L7 -- 困难 -- A30355 一棵完全二叉树有431个结点，则叶结点有多少个？( ) C-L7 -- 困难 -- A30356 某二叉树T的先序遍历序列为：{A B D C E G H F}，中序遍历序列为：{D B A H G E C F}，则下列说法中正确的是( )。 C-L7 -- 困难 --