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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A27118 下列选项中，哪个不可能是下图的广度优先遍历序列（）。 C-L7 -- 困难 -- A27119 下面程序的时间复杂度为（）。int primes[MAXP],num =0; bool isPrime[MAXN]= {false}; void sieve(){ for(intn=2;n<= MAXN; n++){ if(!isPrime[n]) primes[num++]=n; for(int i=0;i<num&& n*primes[i]<= MAXN; i++){ isPrime[n*… C-L7 -- 困难 -- A27121 下面程序的时间复杂度为（）。int rec fib[MAX_N]; int fib(int n){ if(n<= 1) return n; if(rec_fib[n]==0) rec_fib[n]=fib(n-1)+fib(n- 2); return rec_fib[n]; } C-L7 -- 困难 -- A27122 下面程序的输出为（）。#include <iostream> using namespace std; int rec_fib[100]; int fib(int n){ if(n<= 1) return n; if(rec_fib[n]== 0) rec_fib[n]=fib(n-1)+fib(n- 2); return rec_fib[n]; } int main(){ cout<< fi… C-L7 -- 困难 -- A27123 以下关于动态规划的说法中，错误的是（）。 C-L7 -- 困难 -- A27124 以下哪个方案不能合理解决或缓解哈希表冲突（）。 C-L7 -- 困难 -- A27125 一个连通的简单有向图，共有28条边，则该图至少有( )个顶点。 C-L7 -- 困难 -- A27126 图的存储和遍历算法，下面说法错误的是（）。 C-L7 -- 困难 -- A27127 对于如下图的二叉树，说法正确的是（）。 C-L7 -- 困难 -- A27128 假定只有一个根节点的树的深度为 1，则一棵有N 个节点的完全二叉树，则树的深度为( )。 C-L7 -- 困难 -- A27129 下列C++代码的输出是（）。#include <iostream> using namespace std; int main(){ int arr[5]={2,4，6，8,10}; int *p=arr +2; cout<< p[3]<< endl; return 0; } C-L7 -- 困难 -- A27130 下列关于C++类的说法，错误的是（）。 C-L7 -- 困难 -- A27131 已知 a 为 int 类型变量， p 为 int * 类型变量，下列赋值语句不符合语法的是（）。 C-L7 -- 困难 -- A27133 遍历计数 C-L8 -- 困难 -- A27134 树上旅行 C-L8 -- 困难 -- A27135 从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的4 名学生不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有P(30,4)种不同的选法。( ) C-L8 -- 困难 -- A27136 有V个顶点、 E条边的图的深度优先搜索遍历时间复杂度为O(V+E)。( ) C-L8 -- 困难 -- A27137 已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则三角形的周长可以通过表达式 sqrt(a * a + b * b - 2 * a * b * cos(theta)) 求得。( ) C-L8 -- 困难 -- A27138 n个顶点的无向完全图，有nn-2棵生成树。( ) C-L8 -- 困难 -- A27139 C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一，因此，使用C语言无法实现继承。( ) C-L8 -- 困难 --