以下属于逻辑结构是 ______。

如果最常用的操作是取第i个节点及其前驱，则采用 存储方式最节省时间。

以下哪种结构是逻辑结构，而与存储和运算无关： Which of the following structure is a logical structure regardless of the storage or algorithm:（There is only one correct answer）

不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用 表示。

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

4.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。

如果线性表最常用的操作是取第i个结点及其前驱，则采用_____存储方式最节省时间。

在单链表中，增加头结点的主要目的是（）。

在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。

完成下列算法填空，将两个有序递增的带表头结点的单链表合并为一个有序递增的单链表。 链表结点Node和链表SingleList结构体定义如下： typedef struct node { ElemType element; struct node *link; }Node; typedef struct headerlist { Node *head; int n; }HeaderList; void MergeList1（HeaderList *La,HeaderList *Lb,HeaderList *Lc) { //合并链表La和Lb，合并后的新表使用头指针Lc指向 Node *pa,*pb,*pc,*q; pa=La->head->link; pb=Lb->head->link; pc=Lc->head; while（pa && pb) { if（____________________) { pc->link=pa; pc=pa