便于插入和删除操作的是（）。

A:静态链表 B:单链表 C:顺序表 D:双链表 E:循环链表

文档具有插入和删除、格式设置更改以及批注。要仅查看插入和删除，在“显示标记”菜单上，清除以下项的复选框（）。

A:“批注”。 B:“插入和删除”。 C:“批注”和“设置格式”。

与线性表相比，串的插入和删除操作的特点是（）。

A:通常以串整体作为操作对象 B:需要更多的辅助空间 C:算法的时间复杂度较高 D:涉及移动的元素更多

栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）

A:只允许在端点处插入和删除元素 B:都是先进后出 C:都是先进先出 D:都必须用链表存储

栈是一种按后进先出原则插入和删除操作的数据结构，因此______必须用栈。

A:函数或过程进行递归调用及返回处理 B:将一个元素序列进行逆置 C:链表节点的申请和释放 D:可执行程序的装入和卸载

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，______。

A:插入和删除操作的时间复杂度都为O(1) B:插入和删除操作的时间复杂度都为O(n) C:插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D:插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）

A:插入和删除操作的时间复杂度都为O（1）  B:插入和删除操作的时间复杂度都为O（n）  C:插入操作的时间复杂度为O（1），删除操作的时间复杂度为O（n）  D:插入操作的时间复杂度为O（n），删除操作的时间复杂度为O（1）

栈和队列都是特殊的线性表，其共同点是______。栈的插入和删除操作在______进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是______。

A:只允许在端点处插入和删除元素 B:都是先进后出 C:都是先进先出 D:都必须用链表存储