数据结构：栈和队列.doc

《数据结构：栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单选题：1.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为_____。A.top不变B.top＝-nC.top＝top-1D.top=top+12.向顺序栈中压入元素时，是_____。A.先移动栈顶指针，后存入元素B.先存入元素，后移动栈顶指针3.在一个顺序存储的循环队列中，队首指针指向队首元素的_____。A.前一个位置B.后一个位置C.队首元素位置4.若进栈序列为1,2,3,4,进栈过程中可以出栈，则_____不可能是一个出栈序列。A.3,4,2,1B.2,4,3,1C.1,4,3,2D.3,2,1,45.在具有n个单元

2、的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是_____。A.front==rear+1B.front+1==rearC.front==rearD.front==06.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是_____。A.rear%n==frontB.(rear-1)%n==frontC.(rear-1)%n==rearD.(rear+1)%n==front7.向一个栈项指针为hs的链栈中插入一个*s结点时，则执行_____。A.hs->next=s;B.s->next

3、=hs->next;hs->next=s;C.s->next=hs；hs=s;D.s->next=hs;hs=hs->next;8.在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行_____。A.front->next=s;front=s;B.rear->next=s;rear=s;C.front=front->next;D.front=rear->next;9.栈的特点是_______队的特点是______A.先进先出B.先进后出B

4、A10.栈和队列的共同点是_______。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删

5、除元素D.没有共同点11.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是________。A.edcbaB.decbaC.dceabD.abcde12.若己知一个栈的进栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi(1

6、p1,p2,p3,…,pn，若p1=3,则p2_______。A.可能是2B.一定不是2C.可能是1D.一定是115.若己知一个栈的进栈序列p1,p2,p3,…,pn,输出序列是1,2,3,…,n,若p3=1,则p1________。A.可能是2B.一定是2C.不可能是2D.不可能是316.若己知一个栈的进栈序列p1,p2,p3,…,pn,输出序列是1,2,3,…,n,若p3=1,则p1________。A.n-i+1B.n-iC.iD.有多种可能17.判定一个顺序栈st(最多元素为MaxSize)为空的条件是_______。A.st->top!=-1B.st->top==-1C.s

7、t->top!=MaxSize-1D.st->top==MaxSize-118.判定一个顺序栈st(最多元素为MaxSize)为栈满的条件是_______。A.st->top!=-1B.st->top==-1C.st->top!=MaxSize-1D.st->top==MaxSize-119.最不适合用作链栈的链表是________。A.只有表头指针没有表尾指针的循环双链表B.只有表尾指针没有表头指针的循环双链表C.只有表尾指针没有表头指针的循环单链表D.只有表头指针没有表尾指针的循环单链表1.向一个栈项指针为hs的链栈中插入一个s所指结点时，则执行_______。A.hs->nex

8、t=s;B.s->next=hs->next;hs->next=s;C.s->next=hs;hs=s;D.s->next=hs;hs=hs->next;2.从一个栈项指针为hs的链栈中删除一个结点时，用x保存被删结点的值，则执行______。A.x=hs;hs=hs->next;B.x=hs->data;C.hs=hs->next;x=hs->data;D.x=hs->data;hs=hs->next;3.一个队列的入队序列是1,2,3,4,则队列的输出