数据结构栈和队列练习题.doc

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

1、第三章栈和队列一、选择题1.以下不是栈的基本运算的是()A)删除栈顶元素B)删除栈底元素C)判断栈是否为空D)将栈置为空栈2.若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是()A)1,4,3,2B)2,3,4,1C)3,1,4,2D)3,4,2,13.栈和队列的共同点()A)都是先进先出B)都是后进先出C)只允许在端点处插入和删除元素D)没有共同点4.若已知一个进栈序列是1,2,3,……,n,其输出序列是p1,p2,vp3,……pn,若p1=n,则pi(1

2、不确定5.判断一个栈ST(最多元素为MaxSize)为空的条件是()A)ST->top==1B)ST->top==-1C)ST->top!=MaxSize-1D)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;

3、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=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,则队

4、列的输出序列是()A)4,3,2,1B)1,2,3,4C)1,4,3,2D)3,2,4,111.设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的.A)1,2,3,4,5B)5,3,4,1,2C)43,2,1,5D)3,4,5,2,112.设栈s的初始状态为空,6个元素的入栈顺序为e1,e2,e3,e4,e5和e6.若出栈的顺序是e2,e4,e3,e6,e5,e1,则栈s的容量至少应该是()A)6B)4C)3D)213.为了减小栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设

5、在这片空间的两端，这样只有当（）时才可能产生上溢。A．两个栈的栈顶在栈空间的某一位相遇B．其中一栈的栈顶到达栈空间的中心点C．两个栈的栈顶同时到达空间的中心点D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈顶14.若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。A.7,5,3,9B.9,7,5,3C.7,5,9,3D.9,5,7,315.数组Q[0……n-1]用来表示一个环形队列，f为当前对头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为（）。A.r-fB.n+f

6、-rC.n+r-fD.(n+r-f)modn16.4个元素a1、a2、a3和a4依次入栈，入栈过程中允许元素出栈，假设某一时刻站的状态是a3（栈顶）、a2、a1、（栈底），则不可能的出栈顺序是（）。A.a4,a3,a2,a1B.a3,a2,a4,a1C.a3,a1,a4,a2D.a3,a4,a1,a217.与数据元素本身的形式、内容、相对位置、个数无关的数据是（）。A.存储结构B.存储实现C.逻辑结构D.运算实现18.设用一个数组A[1……N]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出

7、一个元素时，变量T的变化为（）。A.T=T+1B.T=T-1C.T不变D.T=n19.有六个元素1、2、3、4、5、6的顺序进栈，下列（）不是合法的出栈序列。A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、120.一个栈的入栈顺序是a、b、c、d、e，则栈的不可能输出序列是（）。A.e、d、c、b、aB.d、e、c、b、aC.d、c、e、a、bD.a、b、c、d、e21.设计一个判别表达式左、右括号是否配对出现的算法，采用（）数据结构最佳。A.线性表的顺序存储结构B.栈C.队列D.线

8、性表的链式存储结构22.下面4种内排序方法中，要求内存容量最大的是（）。A.插入排序B.选择排序C.快速排序D.归并排序23.栈的插入和删除操作在（）进行。A.栈顶B.栈底C.任意位置D.指定位置24.向顺