通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2023] 中有题目如下:
第1题
假设快速排序算法的输入是一个长度为 n 的已排序数组,且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?()
快速排序对于此类输入的表现最好,因为数组已经排序
快速排序对于此类输入的时间复杂度是 O(nlogn)。
快速排序对于此类输入的时间复杂度是0(n²)。
快速排序无法对此类数组进行排序,因为数组已经排序
所属试卷:CSP-S1提高级初赛试卷[2023]
有如下类定义,已知obj是类MyClass的对象,下列
在关系数据库中,用来表示实体间联系的是
若int i=5,j=4;则下列表达式的值不是浮点型的
下列选项中,由指令集体系结构(ISA)规定的是( )。
下列程序查找输入8个整数中的最小数。请仔细阅读他的程序
函数fun功能是:将a、b中的两个两位正整数合并形成一
下列选项中,不属于模块间耦合的是( )。
设序列长度为n,在最坏情况下,时间复杂度为O(1og2
有以下程序执行时输入:1 2 3 <回车>,则输出结果
请在下面程序的横线处填上适当内容,以使程序完整,并使运
对定义重载函数的下列要求中,______是错误的。
#编写程序,其功能是:用for循环语向求1到n之间所有
以下程序的输出结果是( )。
下面程序的功能是将二维数组a中的每个元素向右移一列,最
下面程序段中循环体的执行次数是__________。
WWW网页文件的编写语言及相应的支持协议分别为( )
叙述Linux操作系统的三个主要部分及其功能。答:内核
在shell编程时,使用方括号表示测试条件的规则是:方
将光盘/dev/hdc卸载的命令。答:umount/d
通过将______动态链入块设备控制结构blk_dev
MYSQL并发控制的主要方法是采用 _____ 。
向数据表中插入一条记录用以下哪一项( )
在SQL语言中,子查询是( ) 。
下列选项中,可用于文件系统管理空闲磁盘块的数据结构是
若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻
当a=3,b=2,c=1时,执行以下程序段后c=___
如果函数值的类型和return语句中表达式的值不一致,
预处理命令行都必须以_____号开始。
设a=3,b=4,c=5,则表达式!(a+b)+c-1
输出:( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2