- 博客(10)
- 收藏
- 关注
RSS订阅原创 2013 年普及组初赛
第 28 题（二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n其中编号为 1 的为根结点。之后的第 i 行有三个数 value，left_child，right_child，分别表示该节点关键字的值、左子节点的编号、右子节点的编号；如果不存在左子节点或右子节点，则用 0 代替。输出 1 表示这棵树是二叉查找树，输出 0 则表示不是
2020-08-28 16:31:55
253
原创 2019 年 CSP-J1 入门级初赛
第 7 题 （2 分）把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？( )提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法所有可能：8=8 8=1+7,8=2+6,8=3+5,8=4+4 8=1+1+6,8=1+2+5,8=1+3+4,8=2+2+4,8=2+3+3 8=1+1+1+5,8=1+1+2+4,8=1+1+3+3,8=1+2+2+3,8=2+2+2+2 8=1+1+1+1+4,8=1+1+1+2+3,8=1+1+2+2+
2020-08-28 15:24:47
605
原创 2019 年 CSP-S1 提高级初赛
第 5 题 （2 分）设变量 x 为 float 型且已赋值，下列哪条语句能将 x 中的数值保留到小数点后两位，并将第三位四舍五入 ( )。x=(int)(x×100+0.5)/100x=(int)(x\times100+0.5)/100x=(int)(x×100+0.5)/100x×100+0.5x\times100+0.5x×100+0.5第三位进位(int)去第三位/100保留两位小数第 9 题 （2 分）一些数字可以颠倒过来看，例如 0、1、8 颠倒过来还是本身，6 颠倒过来是9，
2020-08-28 11:42:38
632
原创 2011 年普及组初赛
第 7 题 （1.5 分）如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（ ）。只有当该二叉树为完全二叉树时，深度最小。完全二叉树的深度为⌊log2n⌋+1\lfloor{log_2^{n}}\rfloor+1⌊log2n⌋+1。所以答案为10阅读写答案#include <iostream>using namespace std;int main(){ int i, n, m, ans; cin>>n>>m;
2020-08-27 16:53:11
163
原创 2018 年普及组初赛
第 12 题 （2 分）设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为 T，则 T / S 的值为（ ）。S=210,T=C107,T/S=1201024=15/128S=2^{10},T=C_{10}^7,T/S=\frac{120}{1024}=15/128S=210,T=C107,T/S=1024120=15/128第 13 题 （2 分）10000 以内，与 10000 互质的正整数有（ ）个。10000质因子为2，5ϕ(10000)=10000
2020-08-27 16:38:31
643
原创 2018 年提高组初赛
第 9 题 （2 分）假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于第一次抽到红的几率第二次抽到红的几率第n次抽到红的几率12\frac1221(12)2(\frac12)^2(21)2(12)n(\frac12)^n(21)n获得红球数量的数学期望E
2020-08-27 11:51:10
704
原创 2017 年提高组初赛
第 6 题 （1.5 分）若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(N)=2T(N/2)+NlogNT(N)=2T(N/2)+NlogNT(N/2)=2T(N/4)+(N/2)×log(N/2)=2T(N/4)+N/2×logN−N/2×log2T(N/2)=2T(N/4)+(N/2)×log(N/2)=2T(N/4)+N/2×logN−N/2×log2T(N/2)=2T(N/4)+(N/2)×log(N/2)=2T(N/4)+N/2×logN−N/2×log2
2020-08-26 16:28:39
331
原创 2017 年普及组初赛
第 14 题 （1.5 分） 若串 S=“copyright”，其子串的个数是（ ）。长度为0的子串=1长度为9的=9。。。。。。故，答案=1+9+8+7+6+5+4+3+2+1=46第 21 题 （5 分）一个人站在坐标（0，0）处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转……他一直这么走下去。请问第 2017 轮后，他的坐标是：（___ , ___）。第1次：x=1,y=0第2
2020-08-26 15:47:02
321
原创 2016 年普及组初赛
第 21 题 （5 分）从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。此时第二个方格只能选不同行、不同列的其它9方格。注意：两个方格是相同的，所以不应该考虑先后顺序。答案：16×9÷2=72第 22 题约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（①）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（②）。最少叶子节点：1个因为2102^{10}210<2016所以最小高度值=10+1=11第 27
2020-08-25 17:03:31
817
原创 2016 年提高组初赛
单项选择题第 11 题 （1.5 分）有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（ ）种放法。 A:8 B:7 C:21 D:3此题应用插空法解决：一：两空盘1种、二：一空盘：即从六空中插入一个间隔,即3、三：无空盘即从六空插两间隔有4种,最后答案为8种。第 14 题 （1.5 分）假设某算法的计算时间表示为递推关系式则算法的时间复杂度为（ ）。T(n4)=2T(n16)+n+nT(\frac{n}{4})=2T(\frac{n}{16})+\sqrt{n}+\
2020-08-25 15:55:20
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人