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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A34457 在C++中,执行下面代码后，输出的是（）。int point(int *p){ return *p**p}int main(){ int a=20; int *p=&a; *p=point(p); cout<<*p<<endl;} C-L4 -- 较难 -- A34458 如果变量x的地址是0x6ffe14,下面C++代码执行以后输出的是（）。int *p=NULL;int x=2;p=&x;p++;cout<<p<<endl; C-L4 -- 较难 -- A34459 下面C++代码执行后输出是（）。int arr[3]={1,2,3};int *p=NULL;p=arr;p++;cout<<*p<<endl; C-L4 -- 较难 -- A34460 下面C++代码执行后的结果是( )。 C-L4 -- 较难 -- A34461 下面C++代码最后执行后输出是( )。int fun1(int *n){ return *n**n;}int main(){ int arr[10]={2}; arr[1]=fun(arr); cout <<arr[1]<<endl;} C-L4 -- 较难 -- A34462 下面C++代码执行后，输出的是( )。int arr[10] ={1}string strArr ="chen a dai"cout << str<<arr[1] <<endl; C-L4 -- 较难 -- A34463 下面有关函数参数的说法，正确的是( )。 C-L4 -- 较难 -- A34464 纸牌游戏问题描述你和小杨在玩一个纸牌游戏。你和小杨各有 3 张牌，分别是 0、1、2。你们要进行轮游戏，每轮游戏双方都要出一张牌，并按 1 战胜 0，2 战胜1，0 战胜 2 的规则决出胜负。第i轮的胜者可以获得2ai分，败者不得分，如果双方出牌相同，则算平局，二人都可获得ai分（i=1,2,....N）。玩了一会后，你们觉得这样太过于单调，于是双方给自己制定了不同的新规则。小杨会在整局游戏开… C-L7 -- 困难 -- A34465 商品交易问题描述市场上共有N种商品，编号从0至N-1，其中，第i种商品价值vi元。现在共有M个商人，编号从0至M-1。在第j个商人这，你可以使用第xj种商品交换第yj种商品。每个商人都会按照商品价值进行交易，具体来说，如果vxj > vyj，他将会付给你vyj - vxj元钱；否则，那么你需要付给商人vxj - vyj 元钱。除此之外，每次交易商人还会收取1元作为手续费，不论交易商品的价值孰高孰… C-L7 -- 困难 -- A34466 在C++中，如果定义了构造函数，则创建对象时先执行完缺省的构造函数，再执行这个定义的构造函数。( ) C-L7 -- 困难 -- A34467 广度优先搜索（BFS）能够判断图是否连通。( ) C-L7 -- 困难 -- A34468 动态规划只要推导出状态转移方程，就可以写出递归程序来求出最优解。( ) C-L7 -- 困难 -- A34469 某个哈希表键值 x 为整数，为其定义哈希函数 H(x)=x%p ，则 p 选择素数时不会产生冲突。( ) C-L7 -- 困难 -- A34470 简单有向图有 n 个顶点和 e 条弧，可以用邻接矩阵或邻接表来存储，二者求节点 u 的度的时间复杂度一样。( ) C-L7 -- 困难 -- A34471 若变量 x 为 double 类型正数，则 log(exp(x)) > log10(x) 。( ) C-L7 -- 困难 -- A34472 给定一个数字序列 A1，A2，A3，...，An ，要求 i 和 j （ 1<=i<=j<=n )，使 Ai+…+Aj 最大，可以使用动态规划方法来求解。( ) C-L7 -- 困难 -- A34473 假设一棵完全二叉树共有个节点，则树的深度为。( ) C-L7 -- 困难 -- A34474 小杨在开发画笔刷小程序（applet），操作之一是选中黄颜色，然后在下面的左图的中间区域双击后，就变成了右图。这个操作可以用图的泛洪算法来实现。( ) C-L7 -- 困难 -- A34475 小杨这学期准备参加GESP的7级考试，其中有关于三角函数的内容，他能够通过下面的代码找到结束循环的角度值。( ) C-L7 -- 困难 -- A34476 从顶点 v1 开始遍历下图 G 得到顶点访问序列，在下面所给的 4 个序列中符合广度优先的序列有几个？( ){v1 v2 v3 v4 v5} ， {v1 v2 v4 v3 v5} ， {v1 v4 v2 v3 v5} ， {v1 v2 v4 v5 v3} C-L7 -- 困难 --