在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（　　）次。

1、在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(

在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)AO(n) BO(n2) CO(log2n) DO(nlog2n)

2、从长度为n的采用顺序存储结构的线性表中删除第i（1£i&poun

从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

3、序列x1（n）的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是（

序列x1（n）的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是（）。A3B4C6D7

4、在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则

在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。A21B20C19D25

5、对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（

对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

6、在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。

在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。A1BnCn2Dn／2