通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
①处应填( )
1
nums[0]
right
left
所属试卷:CSP-J1入门级初赛试卷[2023]
下列关于构造函数的叙述中,错误的是
建立一个有成员对象的派生类对象时,各构造函数体的执行次
要定义整型数组x,使之包括初值为0的三个元素,下列语句
下列叙述中,正确的是( )。
有以下程序:程序的运行结果是( )。
有以下程序:程序的运行结果是。
已知字典x={i : str(i+3) for i i
Python关键字elif表示__________和_
以下程序的输出结果是。
表达式'abc' in 'abdcefg’的值为___
集合可以作为字典的键。
字典中多个元素之间使用_________分隔开,每个元
已知x=[3],那么执行x+=[5]之后x的值为___
有三个关系R、S和T如下:则由关系R和S得到关系T的操
什么是Linux?其创始人是谁?Linux操作系统的诞
grep -E '[Hh]enr(y|ietta)'
什么是位置变量?shell的变量类型有哪些种?答:位置
设计一个shell程序,添加一个新组为class1,然
Linux的主要特性包含( )
锁的粒度越大,则并发度越 ___,系统开销越 ____
若用如下的SQL语句创建一个STUDENT表则可以插入
异常事件在当前指令执行过程中进行检测,中断请求则在当前
依次将关键字5, 6, 9, 13, 8,2, 12,
数据通路由逻辑元件和时序元件组成,以下是组合逻辑元件的
预处理命令行都必须以_____号开始。
C语言的输出功能是由系统提供的输出函数实现的。
1)输入:4 3输出:( )2)输入:2017 101
输出:( )
在 1和 2015之间(包括 1和 2015在内)不能
如图所示,图中每条边上的数字表示该边的长度,则从 A
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2