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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A29817 MD5是一种常见的哈希函数，可以由任意长度的数据生成128位的哈希值，曾广泛应用于数据完整性校验。中国科学家的系列工作首次发现了可实用的MD5破解方法。之后，MD5逐渐被其他哈希函数所取代。 C-L7 -- 困难 -- A29818 邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判断两个顶点之间是否有边时，时间复杂度更低。 C-L7 -- 困难 -- A29819 C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一。因此，使用C语言无法实现继承。 C-L7 -- 困难 -- A29820 使用 math.h 或 cmath 头文件中的函数，表达式 log2(32) 的结果为 5 、类型为 int 。 C-L7 -- 困难 -- A29821 unsigned long long 类型是C++语言中表达范围最大的非负整数类型之一，其表达范围是 [0,2^64 -1]。超出该范围的非负整数运算，将无法使用C++语言进行计算。 C-L7 -- 困难 -- A29822 在n个元素中进行二分查找，平均时间复杂度是 O(log n)，但须要事先进行排序。 C-L7 -- 困难 -- A29823 在C++语言中，函数定义和函数调用可以不在同一个文件内。 C-L7 -- 困难 -- A29824 表达式 5 ^ 3 的结果为 125 。 C-L7 -- 困难 -- A29825 下列选项中，哪个不可能是下图的深度优先遍历序列（）。 C-L7 -- 困难 -- A29826 下面 init_sieve 函数的时间复杂度为( )。int sieve[MAX_N];void init_sieve(int n) { for (int i = 1; i <= n; i++) sieve[i] = i;for (int i = 2; i <= n; i++) for (int j = i; j <= n; j += i) sieve[j]--;} C-L7 -- 困难 -- A29827 上题中程序的时间复杂度为（）。 C-L7 -- 困难 -- A29828 下面程序的输出为（）。#include <iostream>#define N 10using namespace std;int h[N];int main() { h[0] = h[1] = 1; for (int n = 2; n < N; n++) for (int j = 0; j < n; j++) h[n] += h[j] * h[n - j - 1]; cout << h[6]… C-L7 -- 困难 -- A29829 下面程序的输出为（）。#include <iostream>#include <cmath>using namespace std;int main() { cout << (int)exp(2) << endl; return 0;} C-L7 -- 困难 -- A29830 以下关于动态规划的说法中，错误的是（）。 C-L7 -- 困难 -- A29831 一个哈希表，包括n个位置（分别编号0~(n-1)），每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作，没有删除或修改元素的操作。以下说法错误的是（）。 C-L7 -- 困难 -- A29832 一个简单无向图有10个结点、6条边。在最差情况，至少增加多少条边可以使其连通？（） C-L7 -- 困难 -- A29833 下列关于二叉树的说法，错误的是（）。 C-L7 -- 困难 -- A29834 一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有197个结点，则其叶结点有多少个？( ) C-L7 -- 困难 -- A29835 下列关于有向图的说法，错误的是( )。 C-L7 -- 困难 -- A29836 下列关于C++类的说法，错误的是( )。 C-L7 -- 困难 --