设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

单选题查看答案

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

单选题查看答案

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

单选题查看答案

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

单选题查看答案

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

单选题查看答案

在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（）。

填空题查看答案

设线性链表的存储结构如下： struct node {ELEMTP data； struct node *next； } 试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在，则把新结点插在表尾的算法。 void inserty（struct node *head，ELEMTP x，ELEMTP y） {s=（struct node *）malloc（sizeof（struct node））； （）； if（）{s->nexr=head；head=s；} else { q=head；p=q->next； while（p->dqta!=x&&p->next!=NULL）{q=p；（）} if（p->data= = x）{q->next=s；s->next=p；} else{p->next=s；s->next=NULL；} } }

填空题查看答案

对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）

填空题查看答案

在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和p->next=s；。

单选题查看答案