通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2023] 中有题目如下:
第1题
假设快速排序算法的输入是一个长度为 n 的已排序数组,且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?()
快速排序对于此类输入的表现最好,因为数组已经排序
快速排序对于此类输入的时间复杂度是 O(nlogn)。
快速排序对于此类输入的时间复杂度是0(n²)。
快速排序无法对此类数组进行排序,因为数组已经排序
所属试卷:CSP-S1提高级初赛试卷[2023]
有如下程序,执行上面的程序将输出。
存在定义int a[10],x,*pa;,若pa=&a
已知类模板Test的定义,针对foo函数的类外定义中语
给定程序MODI1.C中函数fun的功能是:输出M行M
以下选项中,合法的实数是( )。
有以下程序:程序的运行结果是( )。
以下关于函数的叙述中正确的是( )。
若有定义:程序运行时输入:a=1,b=2,c=3<回车
程序阅读题1、2、#include<iostream>
在C++中,打开一个文件就是将这个文件与一个_____
Python标准库__________中提供了计算MD
在函数内部可以通过关键字____________未定义
_________命令既可以删除列表中的一个元素,也可
二进制是一种“逢二进一”的机制,它用0和_____两个
以下fun函数的功能是在N行M列的整形二维数组中,选出
某系统采用基于优先权的非抢占式进程调度策略,完成一次进
Linux与windows 的网上领居互联,需要提供什
在Windows的命令窗口中,以超级管理员身份连接My
MySql数据库中具体实现备份数据库的方法很多,可以分
查找条件为:姓名为NULL的记录( )
正则表达式中,重复元字符“*”表示( )
下列关于 DMA 方式的叙述中,正确的是。I.DM
假设输入的 n 为不大于 100 的正整数,k 为不小
设x=4<4-!0,x的值为_____。
C语言源程序文件的后缀是.c,经过编译之后,生成后缀为
有以下计算公式若程序前面已经在命令行中包含math.h
输入: 18输出: ___________
平面图是可以画在平面上、且它的边仅在顶点上才能相交的简
每份考卷都有一个 8位二进制序列号。当且仅当一个序列号
(最短路线)某城市 的街道是一个很规整的矩形网格(见下
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2