通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2020] 中有题目如下:
第1题
冒泡排序算法的伪代码如下:
输入:数组 L,n ≥ 1。输出:按非递减顺序排序的 L。 算法 BubbleSort: 1. FLAG ← n // 标记被交换的最后元素位置 2. while FLAG > 1 do 3. k ← FLAG - 1 4. FLAG ← 1 5. for j = 1 to k do 6. if L(j) > L(j+1) then do 7. L(j) ↔ L(j+1) 8. FLAG ← j
对 n 个数用以上冒泡排序算法进行排序,最少需要比较多少次?( )
n^2
n−2
n−1
n
所属试卷:CSP-J1入门级初赛试卷[2020]
在长度为n的有序线性表中进行二分查找,最坏情况下需要比
下列关于算法复杂度叙述正确的是( )。
给定程序MODI1.C中函数fun的功能是:判断一个整
表达式3.6-5/2+1.2+5%2的值是。
若有定义程序运行时输入:3 4 5<回车>能把值3输入
若有定义:程序运行时输入:a=1,b=2,c=3<回车
以下选项中合法的C语言赋值语句是。
按下列要求编程,实现类的定义,并在主函数中测试这个类。
在Python中定义类时,与运算符“//”对应的特殊方
_________命令既可以删除列表中的一个元素,也可
有以下程序程序运行后的输出结果是( )。
定义一个带参得宏,用以判断整数n是否能被x整除,编写程
下面程序段运行结果是_________。
在C语言源程序中,一个变量代表___________。
若有定义float[3][5],则a数组所含数组元素个
请编写函数fun,函数的功能是:判断字符串是否为回文?
使用什么命令检测基本网络连接?
使用insert、updeat和delete语句对用户
已知L是带头结点的单链表,且P结点既不是首元结点,也不
循环队列可以用顺序结构存储也可以用链式存储结构实现。
设给定权值总数有n 个,其哈夫曼树的结点总数为( )
Internet是建立在________协议集上的国际
若任一个字符的编码都不是其他字符编码的前缀,则称这种编
已知:问语句执行后m=_____,n=_____。
C语言的三种基本结构是_____结构、选择结构、循环结
则表达式x==y>z的值为_____。
下列有关栈论述正确的是( )
周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗
输入 : 1 3 2输出: _____________
地面上有标号为 A、B、C 的3 根细柱,在 A 柱上
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库