用链接方式存储的队列，在进行插入运算时（）.

用无头结点链接方式存储的队列，在进行插入运算时（）

单选题查看答案

对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

填空题查看答案

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

单选题查看答案

栈和队列的存储方式既可是顺序方式，也可是链接方式。

判断题查看答案

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

判断题查看答案

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

单选题查看答案

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

单选题查看答案

利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。

简答题查看答案

对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

填空题查看答案