通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
(寻找被移除的元素)问题,原有长度为n+1,公差为1的等差升序数列,将序列输入到程序的数组时移除了一个元素,导致长度为n的升序数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。
#include <iostream> #include <vector> using namespace std; int find_missing(vector<int>& nums){ int left=0,right=nums.size()-1; while(left<right){ int mid=left+(right-left)/2; if(nums[mid]==mid+①){ ②; }else{ ③; } } return ④; } int main(){ int n; cin>>n; vector<int> nums(n); for(int i=0;i<n;i++) cin>>nums[i]; int misssing_number=find_missing(nums); if(missing_number==⑤){ cout<<"Sequence is consecutive"<<endl; }else{ cout<<"Missing numbers is"<<missing_number<<endl; } return 0; }
②处应填( )
left=mid+1
right=mid-1
right=mid
left=mid
所属试卷:CSP-J1入门级初赛试卷[2023]
以下描述中,错误的是( )。
有以下程序:程序运行后的输出结果是。
若有以下程序则程序的输出结果是。
有以下程序:若运行时输入:35<回车>,则输出结果是
下列运算符中,_____运算符在C++中不能重载。
指出下列程序片段中的错误标号,写出正确语句或解释错在何
静态数据成员的生存期_________________
已知x={‘a’:’b’,’c’:’d’},那么表达式
查看变量内存地址的Python内置函数是_______
下列数据结构中,属于非线性结构的是( )。
有变量定义char c,*s=NULL;则sizeof
EIA的中文含义是( )
有以下程序,程序中库函数islower (ch)用以判
在长度为n的线性表中,寻找最大项至少需要比较____次
链接分为:硬链接和( )。
试编写一个SHELL程序,该程序能接收用户从键盘输入的
如何删除一个非空子目录/tmp?
在SELECT子句中用 表示所有字段。
数据管理经过了手工文档、文件系统和______三个发展
在数据定义语言(DDL)的基本功能中,不包括的是( )
二维以上的数组其实是一种特殊的广义表( )
内排序方法的稳定性是指
阅读下述代码,请问修改data的value成员以存储3
(13 分)已知非空二叉树 T 的结点值均为正整数,采
预处理命令行都必须以_____号开始。
(大整数除法)给定两个正整数 p和 q,其中 p不超过
(最短路径问题)无向连通图 G有 n个结点,依次编号为
T(n) 表示某个算法输入规模为 n 时的运算次数。如
( 过河问题 ) 在一个月黑风高的夜晚 , 有一群人在
LZW 编码是一种自适应词典编码。在编码的过程中,开始
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型