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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A34477 给定一个简单有向图 G ，判断其中是否存在环路的下列说法哪个最准确？( ) C-L7 -- 困难 -- A34478 用下面的邻接表结构保存一个有向图 G ， InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、 e 条弧，则求图 G 中某个顶点 u （其顶点序号为 k ）的度的算法复杂度是( )。 C-L7 -- 困难 -- A34479 一棵完全二叉树有 2023 个结点，则叶结点有多少个？( ) C-L7 -- 困难 -- A34480 学生在读期间所上的某些课程中需要先上其他的课程，所有课程和课程间的先修关系构成一个有向图 G ，有向边表示课程 U 是课程 V 的先修课，则要找到某门课程 C 的全部先修课下面哪种方法不可行？( ) C-L7 -- 困难 -- A34481 对关键字序列 {44，36，23，35，52，73，90，58} 建立哈希表，哈希函数为 h(k)=k%7 ，执行下面的Insert 函数，则等概率情况下的平均成功查找长度（即查找成功时的关键字比较次数的均值）为( )。 C-L7 -- 困难 -- A34482 图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点，还需哪种结构存放结点以实现遍历？( ) C-L7 -- 困难 -- A34483 下面代码段可以求两个字符串 s1 和 s2 的最长公共子串（LCS），下列相关描述不正确的是（）。 C-L7 -- 困难 -- A34484 某二叉树T的先序遍历序列为： {A B D F C E G H} ，中序遍历序列为： {B F D A G E H C} ，则下列说法中正确的是( )。 C-L7 -- 困难 -- A34485 哈希表长31，按照下面的程序依次输入 4 17 28 30 4 ，则最后的 4 存入哪个位置？（） C-L7 -- 困难 -- A34486 G 是一个非连通无向图，共有 28 条边，则该图至少有( )个顶点。 C-L7 -- 困难 -- A34487 C++语言中，下列关于关键字 static 的描述不正确的是( )。 C-L7 -- 困难 -- A34488 下面代码可以用来求最长上升子序列（LIS）的长度，如果输入是： 5 1 7 3 5 9 ，则输出是( )。 C-L7 -- 困难 -- A34489 对于下面动态规划方法实现的函数，以下选项中最适合表达其状态转移函数的为( )。 C-L7 -- 困难 -- A34490 定义变量 double x ，如果下面代码输入为 100 ，输出最接近( )。 C-L7 -- 困难 -- A34491 单位转换问题描述小杨这周的数学作业是做单位转换，喜欢编程的小杨决定编程帮他解决这些问题。小杨只学了长度单位和重量单位，具体来说：长度单位包括千米（km）、米（m）、毫米（mm），它们之间的关系是： 1km =1000m =1000000mm。重量单位包括千克（kg）、克（g）、毫克（mg），它们之间的关系是：1kg =1000g =1000000mg。小杨的作业只涉及将更大的单位转换为更小的单… C-L3 -- 中等 -- A34492 小猫分鱼问题描述海滩上有一堆鱼， N 只小猫来分。第一只小猫把这堆鱼平均分为 N 份，多了 i < N个，这只小猫把多的个扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成 N 份，又多了 i 个，小猫同样把多的个扔入海中，拿走了一份。第三、第四、……，第只小猫仍是最终剩下的鱼分成 N 份，扔掉多了的 i 个，并拿走一份。编写程序，输入小猫的数量 N 以及每次扔到海里的鱼的数量 i ，… C-L3 -- 中等 -- A34493 执行C++代码，将输出 1 3 5 7 9 ， 9 之后还有一个空格。（）int list[10]={1,2,3,4,5,6,7,8,9,10} for (int i=0;i<10;i+=2){ cout<<list[i]<<" "; } C-L3 -- 中等 -- A34496 下面C++程序将输出1。（）int arr[10]={1}cout<<arr[0]<<endl; C-L3 -- 中等 -- A34497 下面C++代码将输出1（）int list[10] ={1}cout <<list<<endl; C-L3 -- 中等 -- A34498 执行C++代码将输出 0 5 ， 5 之后还有一个空格。（）int list[10]={1,2,3,4,5,6,7,8,9,10}for (int i=0;i<10;i++){ if(i%5==0){ cout<<list[i]<<" "; }} C-L3 -- 中等 --