问题：
[问答题,简答题] 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}
问题：
[问答题,简答题] 设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
问题：
[问答题,简答题] 假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}
问题：
[问答题,简答题] 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
问题：
[单选] 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
a，b，c，d，e。d，e，c，b，a。d，c，e，a，b。e，d，c，b，a。
问题：
[单选] 判断一个循环队列Q（最多n个元素）为满的条件是（）。
Q->rear==Q->front。Q->rear==Q->front+1。Q->front==（Q->rear+1）%n。Q->front==（Q->rear-1）%n。
问题：
[单选] 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
1243。2134。1432。4312。3214。
问题：
[单选] 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
1和5。2和4。4和2。5和1。
问题：
[单选] 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
front==rear。front==0。rear==0。front=rear+1。
