(完整版)《数据结构》习题集：第3章栈和队列
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
13.在链队列Q中，插入s所指结点需顺序执行的指令是（）
A、Q.front->next=s；f=s;B、Q.rear->next=s；Q.rear=s;
C、s->next=Q.rear；Q.rear=s;D、s->next=Q.front；Q.front=s;
14.在一个链队列Q中，删除一个结点需要执行的指令是（）
图3.1
21.链栈和顺序栈相比，有一个比较明显的优势是（）
A、通常不会出现栈满的情况B、通常不会出现栈空的情况
C、插入操作更容易实现D、删除操作更加容易实现
22.若一个栈的输入序列是1，2，3，4，…，n，输出序列的第一个元素是n，则第i个输出元素是（C）
A、不确定B、n-iC、n-i+1D、n-i-1
二、判断题
1.在顺序栈栈满情况下，不能做进栈运算，否则会产生“上溢”。
2.链栈与顺序栈相比的一个优点是链栈插入和删除操作更加方便。
3.若一个栈的输入序列为1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素一定满足ai=i+1(i=1,2,…,n)。
4.在链队列中，即使不设置尾指针也能进行入队操作。
5.在对链队列（带头指针）做出队操作时，不会改变front指针的值。
6.循环队列中元素个数为rear-front。
7.一个栈的输入序列是1,2,3,4，则在栈的输出序列中可以得到4,3,1,2。
8.一个栈的输入序列是1,2,3,4，则在栈的输出序列中可以得到1,2,3,4。
9.若以链表作为栈的存储结构，则进栈需要判断栈是否满。
A、2B、3C、5D、6
19.若一个栈的输入序列是a，b，c，则通过入、出栈操作可能得到a,b,c的不同排列个数为（）
A、4B、5C、6D、7
20.设有一顺序栈已经含有3个元素，如图3.1所示元素a4正等待进栈。下列不可能出现的出栈序列是（）
A、a3,a1,a4,a2B、a3,a2,a4,a1C、a3,a4,a2,a1D、a4,a3,a2,a1
A、Q.rear=Q.front->next;B、Q.rear->next=Q.rear->next->next;
C、Q.front->next=Q.front->next->next;D、Q.front=Q.rear->next;
15.用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）
23.以下说法正确的是()
A、因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
B、因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
C、对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢”
D、对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生“下溢”。
C、ST.top-ST.base<>nD、ST.top-ST.base==n
3.向一个栈顶指针为HS的链栈中插入一个s结点时，则执行（C）
A、HS->next=s;B、s->next=HS->next；HS->next=s;
C、s->next=HS；HS=s;D、s->next=HS；HS=HS->next;
A、abcdd+-B、abc+*d-C、abc*+d-D、-+*abcd
6.中缀表达式A-（B+C/D）*E的后缀形式是（D）
A、AB-C+D/E*B、ABC+D/E*C、ABCD/E*+-D、ABCD/+E*-
7.一个队列的入列序列是1，2，3，4，则队列的输出序列是（B）
A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，1
4.从一个栈顶指针为HS的链栈中删除一个结点，用x保存被删除结点的值，则执行（C）
A、x=HS；HS=HS->next;B、HS=HS->next；x=HS->data;
C、x=HS->data；HS=HS->next;D、s->next=Hs；Hs=HS->next;
5.表达式a*(b+c)-d的后缀表达式为（B）
A、Q.front==Q.rearB、Q.front!=Q.rear
C、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n
10.若在一个大小为6的数组上实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）
第3章栈和队列
一、选择题
1.栈结构通常采用的两种存储结构是（A）。
A、顺序存储结构和链表存储结构B、散列和索引方式
C、链表存储结构和数组D、线性链表结构和非线性ຫໍສະໝຸດ Baidu储结构
2.设栈ST用顺序存储结构表示，则栈ST为空的条件是（B）
A、ST.top-ST.base<>0B、ST.top-ST.base==0
8.循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为空的条件是（）
A、Q.rear-Q.front==nB、Q.rear-Q.front-1==n
C、Q.front==Q.rearD、Q.front==Q.rear+1
9.循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为满的条件是（）
A、仅修改队头指针B、仅修改队尾指针
C、队头尾指针都要修改D、队头尾指针都可能要修改。
16.栈和队列的共同点是（）
A、都是先进后出B、都是先进先出
C、只允许在端点处插入和删除元素D、没有共同点
17.消除递归（）需要使用栈。
A、一定B、不一定
18.设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）
A、1，5B、2,4C、4，2D、5，1
11.用单链表表示的链式队列的队头在链表的（）位置
A、链头B、链尾C、链中
12.判定一个链队列Q（最多元素为n个）为空的条件是（）
A、Q.front==Q.rearB、Q.front!=Q.rear
C、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n
A、Q.front->next=s；f=s;B、Q.rear->next=s；Q.rear=s;
C、s->next=Q.rear；Q.rear=s;D、s->next=Q.front；Q.front=s;
14.在一个链队列Q中，删除一个结点需要执行的指令是（）
图3.1
21.链栈和顺序栈相比，有一个比较明显的优势是（）
A、通常不会出现栈满的情况B、通常不会出现栈空的情况
C、插入操作更容易实现D、删除操作更加容易实现
22.若一个栈的输入序列是1，2，3，4，…，n，输出序列的第一个元素是n，则第i个输出元素是（C）
A、不确定B、n-iC、n-i+1D、n-i-1
二、判断题
1.在顺序栈栈满情况下，不能做进栈运算，否则会产生“上溢”。
2.链栈与顺序栈相比的一个优点是链栈插入和删除操作更加方便。
3.若一个栈的输入序列为1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素一定满足ai=i+1(i=1,2,…,n)。
4.在链队列中，即使不设置尾指针也能进行入队操作。
5.在对链队列（带头指针）做出队操作时，不会改变front指针的值。
6.循环队列中元素个数为rear-front。
7.一个栈的输入序列是1,2,3,4，则在栈的输出序列中可以得到4,3,1,2。
8.一个栈的输入序列是1,2,3,4，则在栈的输出序列中可以得到1,2,3,4。
9.若以链表作为栈的存储结构，则进栈需要判断栈是否满。
A、2B、3C、5D、6
19.若一个栈的输入序列是a，b，c，则通过入、出栈操作可能得到a,b,c的不同排列个数为（）
A、4B、5C、6D、7
20.设有一顺序栈已经含有3个元素，如图3.1所示元素a4正等待进栈。下列不可能出现的出栈序列是（）
A、a3,a1,a4,a2B、a3,a2,a4,a1C、a3,a4,a2,a1D、a4,a3,a2,a1
A、Q.rear=Q.front->next;B、Q.rear->next=Q.rear->next->next;
C、Q.front->next=Q.front->next->next;D、Q.front=Q.rear->next;
15.用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）
23.以下说法正确的是()
A、因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
B、因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
C、对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢”
D、对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生“下溢”。
C、ST.top-ST.base<>nD、ST.top-ST.base==n
3.向一个栈顶指针为HS的链栈中插入一个s结点时，则执行（C）
A、HS->next=s;B、s->next=HS->next；HS->next=s;
C、s->next=HS；HS=s;D、s->next=HS；HS=HS->next;
A、abcdd+-B、abc+*d-C、abc*+d-D、-+*abcd
6.中缀表达式A-（B+C/D）*E的后缀形式是（D）
A、AB-C+D/E*B、ABC+D/E*C、ABCD/E*+-D、ABCD/+E*-
7.一个队列的入列序列是1，2，3，4，则队列的输出序列是（B）
A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，1
4.从一个栈顶指针为HS的链栈中删除一个结点，用x保存被删除结点的值，则执行（C）
A、x=HS；HS=HS->next;B、HS=HS->next；x=HS->data;
C、x=HS->data；HS=HS->next;D、s->next=Hs；Hs=HS->next;
5.表达式a*(b+c)-d的后缀表达式为（B）
A、Q.front==Q.rearB、Q.front!=Q.rear
C、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n
10.若在一个大小为6的数组上实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）
第3章栈和队列
一、选择题
1.栈结构通常采用的两种存储结构是（A）。
A、顺序存储结构和链表存储结构B、散列和索引方式
C、链表存储结构和数组D、线性链表结构和非线性ຫໍສະໝຸດ Baidu储结构
2.设栈ST用顺序存储结构表示，则栈ST为空的条件是（B）
A、ST.top-ST.base<>0B、ST.top-ST.base==0
8.循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为空的条件是（）
A、Q.rear-Q.front==nB、Q.rear-Q.front-1==n
C、Q.front==Q.rearD、Q.front==Q.rear+1
9.循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为满的条件是（）
A、仅修改队头指针B、仅修改队尾指针
C、队头尾指针都要修改D、队头尾指针都可能要修改。
16.栈和队列的共同点是（）
A、都是先进后出B、都是先进先出
C、只允许在端点处插入和删除元素D、没有共同点
17.消除递归（）需要使用栈。
A、一定B、不一定
18.设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）
A、1，5B、2,4C、4，2D、5，1
11.用单链表表示的链式队列的队头在链表的（）位置
A、链头B、链尾C、链中
12.判定一个链队列Q（最多元素为n个）为空的条件是（）
A、Q.front==Q.rearB、Q.front!=Q.rear
C、Q.front==(Q.rear+1)%nD、Q.front!=(Q.rear+1)%n