《数据结构第3章栈和队列练习题》由会员分享，可在线阅读，更多相关《数据结构第3章栈和队列练习题（7页珍藏版）》请在金锄头文库上搜索。
1、第三章 栈和队列一、 选择题1.以下不是栈的基本运算的是( ) A) 删除栈顶元素 B) 删除栈底元素 C) 判断栈是否为空 D) 将栈置为空栈2.若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是( ) A) 1,4,3,2 B) 2,3,4,1 C) 3,1,4,2 D) 3,4,2,13.栈和队列的共同点( )A) 都是先进先出 B) 都是后进先出 C) 只允许在端点处插入和删除元素 D) 没有共同点4.若已知一个进栈序列是1,2,3,n,其输出序列是p1,p2,vp3,pn, 若p1=n, 则pi(1itop=1 B) ST-top=-1 C) ST-top!
2、=MaxSize-1 D) ST-top=MaxSize-16.向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行() 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;7.在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算是() A) f-next=s;f=s; B) r-next=s;r=s;C) s-next=s;r=s; D) s-next=f;f=s;8.在一个链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是() A) r=
3、f-next; B) r=r-next;C) f=f-next; D) f=r-next;9.下列关于线性表,栈和队列叙述,错误的是() A) 线性表是给定的n(n必须大于零)个元素组成的序列B) 线性表允许在表的任何位置进行插入和删除操作C) 栈只允许在一端进行插入和删除操作D) 队列只允许在一端进行插入一端进行删除10.一个队列的入队序列是1,2,3,4,则队列的输出序列是() A) 4,3,2,1 B) 1,2,3,4C) 1,4,3,2 D) 3,2,4,111.设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的. A) 1,2,3,4,5 B
4、) 5,3,4,1,2C) 43,2,1,5 D) 3,4,5,2,112.设栈s的初始状态为空,6个元素的入栈顺序为e1,e2,e3,e4,e5和e6.若出栈的顺序是e2,e4, e3,e6,e5,e1,则栈s的容量至少应该是() A) 6 B) 4C) 3 D) 213.为了减小栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的两端，这样只有当（ ）时才可能产生上溢。A两个栈的栈顶在栈空间的某一位相遇B其中一栈的栈顶到达栈空间的中心点C两个栈的栈顶同时到达空间的中心点D两个栈均不空，且一个栈的栈顶到达另一个栈的栈顶14.若进栈序列为3，5，7，9，进栈过程中可
5、以出栈，则（ ） 不可能是一个出栈序列。A.7,5,3,9 B.9,7,5,3C.7,5,9,3 D.9,5,7,315.数组Q0n-1用来表示一个环形队列，f为当前对头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为（ ）。A.r-f B.n+f-rC.n+r-f D.(n+r-f)mod n16.4个元素a1、a2、 a3和a4 依次入栈，入栈过程中允许元素出栈，假设某一时刻站的状态是a3（栈顶）、a2、a1、（栈底），则不可能的出栈顺序是（ ）。A. a4, a3, a2 , a1 B. a3, a2 ,a4,a1C. a3, a1 ,a4 ,
6、a2 D. a3,a4, a1, a217.与数据元素本身的形式、内容、相对位置、个数无关的数据是（ ）。A.存储结构 B.存储实现C.逻辑结构 D.运算实现18.设用一个数组A1N来存储一个栈，令An为栈底，用整型变量T指示当前栈顶位置，AT为栈顶元素。当从栈中弹出一个元素时，变量T的变化为（ ）。A.T=T+1 B.T=T-1C.T不变 D.T=n19.有六个元素1、2、3、4、5、6的顺序进栈，下列（ ）不是合法的出栈序列。A.2、3、4、1、6、5 B.3、2、4、6、5、1C.4、3、1、2、5、6 D.5、4、6、3、2、120.一个栈的入栈顺序是a、b、c、d、e，则栈的不可能输
7、出序列是（ ）。A.e、d、c、b、a B.d、e、c、b、aC.d、c、e、a、b D.a、b、c、d、e21.设计一个判别表达式左、右括号是否配对出现的算法，采用（ ）数据结构最佳。A.线性表的顺序存储结构 B.栈C.队列 D.线性表的链式存储结构22.下面4种内排序方法中，要求内存容量最大的是（ ）。A.插入排序 B.选择排序C.快速排序 D.归并排序23.栈的插入和删除操作在（ ）进行。A.栈顶 B.栈底C.任意位置 D.指定位置24.向顺序栈中压入新元素时，应在（ ）。A.先移动栈顶指针 B.先存入元素，再移动栈顶指针C.先后次序无关紧要 D.同时进行25.链式栈与顺序栈相比，一个比
8、较明显的优点是（ ）。A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便26.设一列顺序为1，2，3，4，5，6通过栈操作可以得到（ ）的输出序列。A.3，2，5，6，4，1 B.1，2，3，4，5，6C.6，5，4，3，2，1 D.4，5，3，2，6，127.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到输出序列不可能是( ).A.A,B,C,D B.D,C,B,AC.A,C,D,B D.D,A,B,C28.若用一个大小为6的数组来实现循环队列，且当前rear和fornt的值分别为0和3。从当前队列中删除一个元素，再加入两个元素后，rear
9、和front的值分别为（ ）。A.1和5 B.2和4C.4和2 D.5和129.由两个栈共享一个向量空间的好处是（ ）。A.减少存取时间，降低下溢发生的机率 B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率 D.节省存储空间，降低下溢发生的机率30.设一数列的顺序为1，2，3，4，5，6，通过队列操作可以得到（ ）的输出序列。A.3,2,5,6,4,1 B.1,2,3,4,5,6C.6,5,4,3,2,1 D.4,5,3,2,6,131.从一个顺序队列中删除元素时，首先要（ ）。A.前移一位队首指针 B.后移一位队首指针C.取出队首指针所指位置上的元素 D.取出队尾指针
10、所指位置上的元素32.在一个顺序存储的循环队列中，队头指针指向队头元素的（ ）。A.前一个位置 B.后一个位置C.队头元素位置 D.队尾元素位置33.两栈共享数组存储空间，前一个栈的栈顶指针为p后一个栈的栈顶指针为q，能进行正常入栈操作的条件是（ ）。A.pqC.pq-1 D.p=q-234.一个递归的定义可以用递归过程的求解，也可以用非递归过程求解，但单位从用行时间来看，通常递归过程比非递归过程（ ）。 A .较快 B.较慢 C.相同 D.无法确定35.在一个顺序循环队列中，队尾指针指向队尾元素的（ ）位置。A.后两个 B.后一个C.当前 D.前一个36.若(a-b)*(c+d)是中序表达式，则其后序表达式是（ ）。Aabcd+*- B.ab-cd+*C.ab-*cd+ D.a-bcd+*37.字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成()个不同的字符串.A)14 B)5 C)6 D)8二、 填空题1.栈和队列的区别在于_。2.通常元素进栈的顺序是_ 。3.通常元素出栈的顺序是
