数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。

O(n^2)枚举自然都能能想到。给个O(n)的想法。

[单选题] 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算

[单选题] 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算

[单选题]对x1（n）（0≤n≤N1-1）和x2（n）（0≤n≤N2-1）进行8点的圆周卷积，其中（）的结果不等于线性卷积。A . N1=3，N2=4B . N1=5，N2=4C . N1=4，N2=4D . N1=5，N2=5

[单选题]现有6组量子数：①n=3，l=1，m=-1②n=3，l=0，m=0③n=2，l=2，m=-1④n=2，l=1，m=0⑤n=2，l=0，m=-1⑥n=2，l=3，m=2其中正确的是（）。A . ①③⑤B . ①②④C . ②④⑥D . ①②③

[单选题]在集合S={0，1，…，n-1}(n为任意给定的正整数)上定义了二元运算*和，其中 *为模n乘法，?为模n加法，则＜S，*，?＞构成的代数系统为A．域B．格C．环，但不一定是域D．布尔代数

[单选题]在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。A . 删除单链表中的第一个元素B . 删除单链表中的最后一个元素C . 在单链表第一个元素前插入一个新元素D . 在单链表最后一个元素后插入一个新元素

[单选题]在长度为n（Il＞1）的（）上，删除第一个元素.其时间复杂度为O（n）。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

[单选题]在长度为n（Il＞1）的（）上，删除第一个元素.其时间复杂度为O（n）。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

[单选题]在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

[单选题]在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为______。A． n-i+1B．n-iC．iD．i-1