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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A61295 已知一棵二叉树有 10 个节点，则其中至多有（）个节点有 2 个子节点 2013年 二叉树树的性质节点度数 -- -- A61294 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。 2013年 图论连通图无向图边割 -- -- A61293 二叉树的（）第一个访问的节点是根节点。 2013年 树结构先序遍历二叉树遍历 -- -- A61292 以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（） 2013年 图论遍历顺序深度优先遍历 -- -- A61291 IPv4 协议使用 32 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（）位地址的 IPv6 协议所取代。 2013年 计算机网络 IP地址 IPv6 -- -- A61290 （）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 2013年 快速排序时间复杂度排序算法 -- -- A61289 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（）int euclid(int a, int b) 2013年 递归最大公约数欧几里得算法 -- -- A61288 通常在搜索引擎中，对某个关键词加上双引号表示（） 2013年 搜索引擎双引号精确匹配 -- -- A61286 把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（）。 2013年 数据类型转换浮点数精度 IEEE 754 -- -- A61285 下列程序中，正确计算 1, 2, …, 100 这 100 个自然数之和 sum（初始值为 0）的是 2013年 循环结构累加求和变量初始化 -- -- A61284 CCF NOIP 复赛全国统一评测时使用的系统软件是（） 2013年 评测系统竞赛环境 -- -- A61283 7 个同学围坐一圈，要选 2 个不相邻的作为代表，有_________种不同的选法。 2013年 组合计数环形排列不相邻问题 -- -- A61282 某系统自称使用了一种防窃听的方式验证用户密码。密码是 n 个数 s1, s2, ..., sn，均为 0 或 1。该系统每次随机生成 n 个数 a1, a2, ..., an，均为 0 或 1，请用户回答(s1a1 + s2a2 + ... + snan)除以 2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。… 2013年 逻辑推理二进制模2运算线性方程组 -- -- A61281 #include <iostream> using namespace std; 2013年 循环结构二分查找条件判断数组 -- -- A61280 （序列重排）全局数组变量 a 定义如下： const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数，以整数 p (1 ≤ p ≤ n)为参数，实现如下功能：将序列 a 的前 p 个数与后 n – p 个数对调，且不改变这 p 个数（或 n – p 个数）之间的相对位置。例如，长度为 5 的序列… 2013年 循环结构时间复杂度数组操作空间复杂度 -- -- A61279 （二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child，分别表示该节点关键字的值、左子节点的编号、右子节点的… 2013年 递归二叉查找树树的遍历区间约束 -- -- A61323 以下哪个是面向对象的高级语言( )。 2014年 面向对象高级语言 -- -- A61322 1TB 代表的字节数量是( )。 2014年 计算机存储单位字节换算 -- -- A61321 二进制数 00100100 和 00010101 的和是(. ) 2014年 进制转换二进制运算 -- -- A61320 以下哪一种设备属于输出设备( ) 2014年 计算机硬件输入输出设备 -- --