![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
文章平均质量分 73
Lyh1gguyg
这个作者很懒,什么都没留下…
展开
-
CSPJ初赛选择题训练2012
15.()就是把一个复杂的问题分成两个或更多的相同类似的子问题,再把子问题分解成更 小的子问题……A.显示器 B.CPU C.内存 D.鼠标。12. 如果一个栈初始时为空, 且当前栈中的元素从栈顶到栈底依次为 a,b,c,另有元素 d 已经出栈, 则可能的入栈顺序是()19. 原字符串中任意一段连续的字符所组成的新字符串称为子串。原创 2024-05-16 11:07:27 · 657 阅读 · 0 评论 -
CSPJ初赛选择题训练2018
6. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 CapsLock、字母键 A、 字母键 S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock 、A 、S 、D 、 F 、CapsLock、 A 、S 、D 、F 、……从前有座山,山里有座庙, 庙里有个老和尚在给小和尚讲故事: “从前有座山, 山里有座庙, 庙里有个老和尚在给小和尚讲故事: ‘从前有座山, 山里有座庙, 庙里有个老和尚给小和尚讲。14. 为了统计一个非负整数的二进制形式中 1 的个数,代码如下:。原创 2024-05-16 13:28:25 · 859 阅读 · 0 评论 -
CSPJ初赛选择题训练2014
A. 2 的 10 次方 B. 2 的 20 次方 C. 2 的 30 次方 D. 2 的 40 次方。14.设变量 x 为 float 型且已赋值,则以下语句中能将 x 中的数值保留到小数点后两位, 并将第 三位四舍五入的是( )。11 .下列各无符号十进制整数中, 能用八位二进制表示的数中最大的是( )。若要使程序的输出值为 2,则应该从键盘给 n 输入的值是( )。原创 2024-05-16 13:24:38 · 843 阅读 · 0 评论 -
CSPJ初赛选择题训练2019
13.一些数字可以颠倒过来看, 例如 0 、1、8 颠倒过来还是其本身, 6 颠倒过来是 9,9 颠倒过 来是 6,其他数字颠倒过来则构不成数字。加入某个城市的车牌是由 5 位数字组成,每一位可以渠 0 到 9,问这个城 市最多几个车牌颠倒过来恰好是他本身()8. 一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根 结点的下标为 1,若某结点的下标为 i ,则其左孩子位于下标 2i 处、右孩子位于下标 2i+l 处), 则该数组的最大下标至少为()。原创 2024-05-16 13:29:40 · 744 阅读 · 0 评论 -
CSPJ初赛选择题训练2021
14.以 a 为起点, 对右边的无向图进行深度优先遍历,则 b 、c 、d 、e 四个点中有可能作 为最后一个遍历到的点的个数为()。则最短()时间可以让四个人都过河到 B 点(包括从 B 点把船开回 A 点的时间)。9.表达式 a*(b+c)*d 的后缀表达式为( ),其中“*”和“+”是运算符。5.对于入栈顺序为 a,b,c,d,e 的序列, 下列()不是合法的出栈序列。12.由 1,1,2,2,3 这五个数字组成不同的三位数有()种。则调用 solve(7)得到的返回结果为()。原创 2024-05-16 13:33:42 · 972 阅读 · 0 评论 -
CSPJ初赛选择题训练2015
⒖今有一空栈 S ,对下列待进栈的数据元素序列 a , b , c , d , e , f 依次进行进 栈,进栈, 出栈,进栈, 进栈, 出栈的操作, 则此操作完成后,栈 S 的栈顶元素为()⒚设某算法的计算时间表示为递推关系式 T(n)=T(n -1)+n(n 为正整数 ) 及 T(0)=1 ,则该 算法的时间复杂度为 ( )。B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C. 一种由于计算机元器件老化而产生的对生态环境有害的物质。原创 2024-05-16 13:24:15 · 975 阅读 · 0 评论 -
CSPJ初赛选择题训练2013
若要使它不再是连通图, 至少要删去其中的()条边。15. 下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的()。里有座庙, 庙里有个老和尚在给小和尚讲故事:‘从前有座山, 山里有座庙, 庙里有个 老和尚给小和尚讲故事....’‛14. () 的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。=(),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‚从前有座山,山。原创 2024-05-16 13:06:04 · 672 阅读 · 0 评论 -
CSPJ初赛选择题训练2017
17.设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的数组,任何 以元素比较作为基本运算的归并算法在最坏情况下至少要做()次比较。10. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。那么序列 1, 7,16. 对于入栈顺序为 a, b, c, d, e, f, g 的序列,下列( )不可能是合法的出栈序列。12. 表达式 a * (b + c) * d 的后缀形式是( )。原创 2024-05-16 13:29:48 · 517 阅读 · 0 评论 -
CSPJ初赛选择题训练(2012-2021)答案
原创 2024-05-16 13:23:18 · 88 阅读 · 0 评论 -
CSPJ初赛选择题训练2016
使得 x_1 x_(i+1)>... > x_n , 则称 L 是单峰的,并称 x_i 是 L 的“峰 顶”。11.一棵二叉树如右图所示, 若采用顺序存储结构,即用一 维数组元素存储该二叉树中的 结点 (根结点的下标为 1 , 若某结点的下标为 i ,则其左孩子位于下标 2i 处、右孩 子 位于下 标(2i+1)处),则图中所有结点的最大下标为()。10 . 以下关于字符串的判定语句中正确的是()。原创 2024-05-16 13:23:44 · 895 阅读 · 0 评论 -
CSPJ初赛选择题训练2020
15.有五副不同颜色的手套(共 10 只手套, 每副手套左右手各 1 只), 一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有()种。例如, 今年是 2020 年, 2020 除以 10 余数为 0,查表为"庚 ”;10. 5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须 相邻, 则有()种不同排列方法。14.10 个三好学生名额分配到 7 个班级, 每个班级至少有一个名额,一共有(84)种不同 的分配方案。12.独根树的高度为 1。原创 2024-05-16 13:34:13 · 930 阅读 · 0 评论 -
CSPS-2022
题目描述答案原创 2024-05-17 22:47:44 · 475 阅读 · 0 评论