在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移()个元素。

对于含有n个元素的顺序表，其算法的时间复杂度为O(1)的操作是（）。

线性表采用链式存储结构时,要求内存中可用存储单元的地址()。

在单链表中删除p所指结点的后继结点，该算法的时间复杂度是（）。

A

顺序表和链表相比存储密度较大，这是因为()。

B

若线性表最常用的运算是存取第i个元素及其前驱元素值，则采用()存储方式节省时间。

D

某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下()存储方式最节省运算时间。

D

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

在循环双链表的p所指结点之后插入s所指结点的操作是()。

D

与单链表相比，双链表的优点之一是()。

D

在长度为n的双链表L中，删除尾结点的时间复杂度为()。

B

在长度为n的循环双链表L中，删除尾结点的时间复杂度为()。

A

设栈的初始状态为空，当字符序列"n9_"作为栈的输入时，输出长度为3的，且可用作C语言标识符的序列有（）个。

栈和队列都是（）。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为()。