在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。

1、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个

在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。An-iBn-i+1Cn-i-1Di

2、在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次

在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。An–i＋1Bn–iCiDi–1

3、● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s

● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。（35）A nB n-1C n-2D 2

4、在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素

在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素需要后移，首先后移的是（）个元素。

5、设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i

设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。An/2BnCn-1D1

6、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。AO（log2n）BO（1）CO（n）DO（n2）