第三章栈和队列一、选择题1以下不是栈的基本运算的是A删除栈顶元素B删除栈底元素C判断栈是否为空D将栈置为空栈2若进栈序列为1234进栈过程中可以出栈则下列不可能的一个出栈序列是A1432B2341C3142D34213栈和队列的共同点A都是先进先出B都是后进先出C只允许在端点处插入和删除元素D没有共同点4若已知一个进栈序列是123……
其输出序列是p1p2vp3……p
若p1
则pi1i
为。AIB
iC
i1D不确定5判断一个栈ST最多元素为MaxSize为空的条件是ASTtop1BSTtop1CSTtopMaxSize1DSTtopMaxSize16向一个栈指针为HS的链式栈中插入一个s所指的结点时则执行AHSNEXTSBSNEXTHSNEXTHSNEXTSCSNEXTHSHSSDSNEXTHSHSHSNEXT7在一个链式队列中假设f和r分别为队头和队尾指针则插入s所指的结点运算是Af
extsfsBr
extsrsCs
extsrsDs
extffs8在一个链式队列中假设f和r分别为队头和队尾指针则删除结点的运算是Arf
extBrr
extCff
extDfr
ext9下列关于线性表栈和队列叙述错误的是A线性表是给定的
必须大于零个元素组成的序列B线性表允许在表的任何位置进行插入和删除操作C栈只允许在一端进行插入和删除操作D队列只允许在一端进行插入一端进行删除10一个队列的入队序列是1234则队列的输出序列是A4321B1234C1432D324111设初始输入序列为12345利用一个栈产生输出序列下列序列是不可能通过栈产生的A12345B53412C43215D3452112设栈s的初始状态为空6个元素的入栈顺序为e1e2e3e4e5和e6若出栈的顺序是e2e4e3e6e5e1则栈s的容量至少应该是
fA6C3
B4D2
13为了减小栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的两端，这样只有当（）时才可能产生上溢。A．两个栈的栈顶在栈空间的某一位相遇B．其中一栈的栈顶到达栈空间的中心点C．两个栈的栈顶同时到达空间的中心点D．两个栈均不空，且一个栈的栈顶到达另一个栈的栈顶14若进栈序列为3，5，7，9，进栈过程中可以出栈，则（）不可能是一个出栈序列。A7539B9753C7593D957315数组Q0……
1用来表示一个环形队列，f为当前对头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于
，计算队列中元素个数的公式为（）。ArfB
frC
rfD
rfmod
164个元素a1、a2、a3和a4依次入栈，入栈过程中允许元素出栈，假设某一时r