广义表的表示方法主要有：单链表示法和循环链表表示法。

设rear是指向非空带头结点的循环单链表的尾指针，则在起始结点之前插入指针p所指结点的操作可表示为（）

单选题查看答案

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

判断题查看答案

用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

判断题查看答案

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

简答题查看答案

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

判断题查看答案

对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。

简答题查看答案

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

填空题查看答案

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

填空题查看答案

单链表的主要优点是（）

单选题查看答案