资源描述：
《《数据结构》习题汇编03 第三章 栈和队列 试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第三章栈和队列试题一、单项选择题1.栈的插入和删除操作在（）进行。A.栈顶B.栈底C.任意位置D.指定位置2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。A.top++;B.top--;C.top=0;D.top;3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。A.3,2,1B.2,1,3C.3,1,2D.1,3,24.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。A.前一个B.后一个C.当前D.后面5.当利用大小为n的数组顺序存储一个
2、队列时，该队列的最大长度为（）。A.n-2B.n-1C.nD.n+16.从一个顺序存储的循环队列中删除一个元素时，需要（）。A.队头指针加一B.队头指针减一C.取出队头指针所指的元素D.取出队尾指针所指的元素7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。A.front+1==rearB.rear+1==frontC.front==0D.front==rear8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。A.front==rearB.front!=NULL
3、C.rear!=NULLD.front==NULL9.设链式栈中结点的结构为（data,link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行操作（）。A.top->link=s;B.s->link=top->link;top->link=s;C.s->link=top;top=s;D.s->link=top;top=top->link;10.设链式栈中结点的结构为（data,link），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行操作（）。A.x=top->da
4、ta;top=top->link;B.top=top->link;x=top->data;C.x=top;top=top->link;D.x=top->data;11.设循环队列的结构是#defineMaxSize100typedefintElemType;typedefstruct{1ElemTypebase[MaxSize];intfront,rear;}Queue;若有一个Queue类型的队列Q，则判断队列满的条件应是语句（）。A.Q.front==Q.rear;B.Q.front-Q.rear==MaxSize;C.Q.front+Q.r
5、ear==MaxSize;D.Q.front==(Q.rear+1)%MaxSize;12.设循环队列的结构是#defineMaxSize100typedefintElemType;typedefstruct{ElemTypebase[MaxSize];intfront,rear;}Queue;若有一个Queue类型的队列Q，则应用语句（）计算队列元素个数。A.(Q.rear-Q.front+MaxSize)%MaxSize;B.Q.rear-Q.front+1;C.Q.rear-Q.front-1;D.Q.rear-Qfront;13.在做进栈
6、运算时,应先判断栈是否（）A.空B.满C.上溢D.下溢14.为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时,应将两栈的（）分别设在这片内存空间的两端。A.长度B.深度C.栈顶D.栈底15.使用两个栈共享一片内存空间时，当（）时，才产生上溢。A.两个栈的栈顶同时到达这片内存空间的中心点B.其中一个栈的栈顶到达这片内存空间的中心点C.两个栈的栈顶在这片内存空间的某一位置相遇D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底二、填空题1.栈是一种限定在表的一端插入和删除的线性表，它的特点是________。2.队列是一种限定
7、在表的一端插入，在另一端删除的线性表，它的特点是________。3.队列的插入操作在________进行，删除操作在________进行。4.向一个顺序栈插入一个元素时，首先使_______后移一个位置，然后把待插入元素写入到这个位置上。5.从一个顺序栈中删除元素时，需要将________前移一位位置。6.若设顺序栈的最大容量为MaxSize，则判断栈满的条件是________。27.当用长度为MaxSize的数组顺序存储一个栈时，若用top==MaxSize表示栈空，则表示栈满的条件为________。8.在一个链式栈中，若栈顶指针等于NUL
8、L则为________。9.在向一个链式栈插入一个新结点时，首先把栈顶指针中存放的结点地址赋给新结点的指针域，然后把新结点的存储位置赋给
