设进栈次序为ABCDE，（）是不可能得到的出栈序列。 A.ABCDEB.BCDEAC.EABCDD.EDCBA正确答案：EABCD

对于链队，在进行删除操作时，（）。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案：头、尾指针可能都要修改

数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于（）。 A.3和6B.4和0C.1和3D.5和1正确答案：4和0

已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。 A.hs->next=s;B.s->next=hs;hs=s;C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;正确答案：s->next=hs;hs=s;

设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。 A.可能是2B.不可能是2C.可能是1D.必是1正确答案：可能是2

队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。 A.正确B.错误正确答案：正确

数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为（）。 A.(last-first+M)%MB.last-first+1C.last-first-1D.last-first正确答案：(last-first+M)%M

栈是后进先出的线性表，因此对序列1，2，3依次执行进栈操作，则出栈序列只能得到321。 A.正确B.错误正确答案：错误

栈是一种对进栈、出栈操作总次数作了限制的线性表。 A.正确B.错误正确答案：错误

在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。 A.O(n)和O(1)B.O(n)和O(logn)C.O(n)和O(n)D.O(logn)和O(n)正确答案：O(n)和O(n)

双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。 A.p->Rlink=s;s->Llink=p;(p->Rlink)->Llink=s;s->Rlink=p->Rlink;B.s->Llink=p;s->Rlink=p->Rlink;p->Rlink=s;p->Rlink->Llink=s;C.p->Rlink=s;p->Rlink->Llink=s;s->Llink=p;s->Rlink=p->Rlink;D.s->Llink=p;s->Rlink=p->Rlink;p->Rlink->Llink=s;p->Rlink=s;正确答 … 阅读详情>> "双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。"

在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素正确答案：删除单链表中的最后一个元素