数据结构第3章栈和队列练习题.docVIP

第三章 栈和队列 选择题 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,1 3.栈和队列的共同点( ) A) 都是先进先出 B) 都是后进先出 C) 只允许在端点处插入和删除元素 D) 没有共同点 4.若已知一个进栈序列是1,2,3,……,n,其输出序列是p1,p2,vp3,……pn, 若p1=n, 则pi(1in)为( )。 A) I B) n-i C) n-i+1 D) 不确定 5.判断一个栈ST(最多元素为MaxSize)为空的条件是( ) A) ST-top==1 B) ST-top==-1 C) ST-top!=MaxSize-1 D) ST-top==MaxSize-1 6.向一个栈指针为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=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,4 C) 1,4,3,2 D) 3,2,4,1 11.设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的. A) 1,2,3,4,5 B) 5,3,4,1,2 C) 43,2,1,5 D) 3,4,5,2,1 12.设栈s的初始状态为空,6个元素的入栈顺序为e1,e2,e3,e4,e5和e6.若出栈的顺序是e2,e4, e3,e6,e5,e1,则栈s的容量至少应该是() A) 6 B) 4 C) 3 D) 2 13.为了减小栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的两端，这样只有当（ ）时才可能产生上溢。 A．两个栈的栈顶在栈空间的某一位相遇 B．其中一栈的栈顶到达栈空间的中心点 C．两个栈的栈顶同时到达空间的中心点 D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈顶 14.若进栈序列为3，5，7，9，进栈过程中可以出栈，则（ ） 不可能是一个出栈序列。 A.7,5,3,9 B.9,7,5,3 C.7,5,9,3 D.9,5,7,3 15.数组Q[0……n-1]用来表示一个环形队列，f为当前对头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，计算队列中元素个数的公式为（ ）。 A.r-f B.n+f-r C.n+r-f D.(n+r-f)mod n 1