【单选题】
设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
①
O(1)
②
O(n的平方)
③
O(n)
④
O(n的立方)
【单选题】
在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（ ）个元素。
①
A．n-i
②
B．n-i+1
③
C．n-i-1
④
D．i
【单选题】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ ）存储方式是不可行的。
①
A．单链表
②
B．双链表
③
C．单循环链表
④
D．顺序表
【单选题】
下面关于线性表的叙述错误的是（）。
①
线性表采用顺序存储必须占用一片连续的存储空间
②
线性表采用链式存储不必占用一片连续的存储空间
③
线性表采用链式存储便于插入和删除操作的实现
④
线性表采用顺序存储便于插入和删除操作的实现
【单选题】
下面关于线性表的叙述中，错误的是哪一个？（ ）
①
线性表采用顺序存储，必须占用一片连续的存储单元。
②
线性表采用顺序存储，便于进行插入和删除操作。
③
线性表采用链接存储，不必占用一片连续的存储单元。
④
线性表采用链接存储，便于插入和删除操作。