通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
⑤处应填( )
nums[0]+n
nums[0]+n-1
nums[0]+n+1
nums[n-1]
所属试卷:CSP-J1入门级初赛试卷[2023]
在表达式y/x中,“/”是作为成员函数重载的运算符,则
(本题 7 分)甲、乙、丙三人一起植树,甲负责挖树坑,
设循环队列为Q(1:m),初始状态为front=rea
构成C语言程序的三种基本结构是( )。
有以下程序:程序运行的结果是( )。
已知列表 x=[1,2,3],那么执行语句x. ins
假设已从标准库functools导入reduce函
已知各变量类型说明如下则以下不正确的表达式( )。
若有以下定义和语句,为使变量c1得到字符‘A’,变量c
设有语句int a[3][2],下面_________
当键盘输入18时,下面程序运行结果是_________
具有结构简单灵活,成本低,扩充性强,性能好以及可靠性高
下列属于按网络信道带宽把网络分类的是( )
以下程序运营后的输出结果是____。
以下为 u盘插入usb接口后执行fdisk –l的结果
前台启动的进程使用复合键______终止。
存储引擎事务是不安全的,且不支持外键,但它占用空
用二维表来表示实体类型及实体间联系的数据模型称为
(6 分)已知某排序算法:请回答下列问题。(1)若有
定义三元组(a,b,c)(其中a,b,c均为正数)的距
给定有限符号集 S,in 和 out 均为 S 中所有
假设输入的 n、m 均是不超过 100 的正整数,算法
假设输入的 x、y 均是不超过 15 的自然数,将第
变量的本质是代表内存中的一个存储单元的_____。
功能:求x到y之间的奇数和(包括x和y)。
(魔法数字)小H的魔法数字是4。给定n,他希望用若干个
以下叙述中正确的是。
具有n个顶点,e条边的图采用邻接表存储结构,进行深度优
输入: 90 120 输出: _______
关于计算机网络,下面的说法哪些是正确的:
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2