在长度为n的线性表中,降序排列,则寻找最大项最少需要的软( )次。
- A1
- Bn
- Cn2
- Dn/Z
在长度为n的线性表中,降序排列,则寻找最大项最少需要的软( )次。
线性表的元素已降序排列,则用顺序查找法最少只需要比较1次。
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