尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。

头插法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。

填空题查看答案

以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。

填空题查看答案

顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。

填空题查看答案

顺序表中逻辑上相邻的元素的物理位置（）紧邻。单链表中逻辑上相邻的元素的物理位置（）紧邻。

填空题查看答案

顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

填空题查看答案

在用单链表表示的链式队列中，队头在链表的链尾位置。

判断题查看答案

若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

填空题查看答案

对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）

单选题查看答案

对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。

单选题查看答案