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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A27140 使用 math.h 或 cmath 头文件中的函数，表达式 log(8) 的结果类型为 double 、值约为 3 。( ) C-L8 -- 困难 -- A27141 5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须⾄少有一个红球，则一共有15种排列方案。( ) C-L8 -- 困难 -- A27142 对n个元素的数组进归并排序，最差情况的时间复杂度为O(n log n)。( ) C-L8 -- 困难 -- A27143 C++语言中，访问数据发生下标越界时，总是会产生运时错误，从而使程序异常退出。( ) C-L8 -- 困难 -- A27144 C++语言中，表达式 9 | 12 的结果类型为 int 、值为 13 。( ) C-L8 -- 困难 -- A27145 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（）。int weight[4][4]={ {0,5,8,10}， {5,0,1,7}, {8,1,0,3}, {10,7,3,0}}; C-L8 -- 困难 -- A27146 下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（）。#define INT_MIN(-1000) int LIS(vector<int>& nums){ int n= nums.size(); vector<int>tail; tail.push back(INT_MIN); for(inti=0;i<n; i++){ int x=nums[i],l=0,r= tail.siz… C-L8 -- 困难 -- A27147 下面 LIS 函数试图求出最长上升子序列的长度，横线处应该填入的是（）。int max(int a,int b){ return(a>b)?a:b; } int LIS(vector<int>& nums){ int n= nums.size(); if(n == 0) return 0; vector<int>dp(n,1); int maxLen = 1; for(inti=1; i<n;… C-L8 -- 困难 -- A27148 下面 quick_sort 函数试图实现快速排序算法，两处横线处分别应该填入的是（）。void swap(int &a,int &b){ int temp=a;a=b;b=temp; } int partition(int a[],int l,int r){ int pivot=a[l],i=l+1,j= r; while(i<= j){ while(i<=j&& a[j]>= pivot) … C-L8 -- 困难 -- A27149 下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b){ if(a == 0) return b; return gcd(b%a,a); } int count_triple(int n){ int cnt =0; for(intv=1;v*v*4<= n; V++) for(int u=v+1;u*(u+ v)*2 <= n; u += 2) if… C-L8 -- 困难 -- A27150 下面程序的输出为（）。#include <iostream> const int N=10; int ch[N][N][N]; int main(){ for(int x=0;x<N;x++) for(int y=0;y<N;y++) for(in tz=0;z<N;Z++) if(x==0 &&y==0 && z == 0) ch[x][y][z]= 1; else { if(x >0) c… C-L8 -- 困难 -- A27151 下面的 sum_digit 函数试图求出从 1 到 n （包含1和n）的数中，包含数字 d 的个数。该函数的时间复杂度为（）。#include <string> int count_digit(int n, char d){ int cnt =0) std::string s=std::to_string(n); for(inti=0;i<s.length(); i++) if(s[i]== … C-L8 -- 困难 -- A27153 n个结点的二叉树，执行广度优先搜索的平均时间复杂度是（）。 C-L8 -- 困难 -- A27154 已定义变量 double a, b; ，下列哪个表达式可以用来判断一元二次方程x2+ax+b=0是否有实根？（）。 C-L8 -- 困难 -- A27155 一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下两个孩子时，实现儿女双全的概率是多少？（）。 C-L8 -- 困难 -- A27156 关于生成树的说法，错误的是（）。 C-L8 -- 困难 -- A27157 下列关于C++类和对象的说法，错误的是（）。 C-L8 -- 困难 -- A27159 一间的机房要安排6名同学进上机考试，座位共2行3列。考虑到在座位上很容易看到同一的左右两侧的屏幕，安排中间一列的同学做A卷，左右两列的同学做B卷。请问共有多少种排座位的方案？（）。 C-L8 -- 困难 -- A27160 八皇后 信息学奥赛-ZXXL-L1 -- 困难 -- A27161 迷宫 信息学奥赛-ZXXL-L1 -- 困难 --