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

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

填空题查看答案

对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： （2）画出该图的邻接表（头插法建表）存储结构图示。

简答题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

判断题查看答案

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

填空题查看答案

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

单选题查看答案