目前最完整的数据结构1800题包括完整答案-第三章-栈和队列范文(汇编)

合集下载

目前最完整的数据结构1800题包括完整答案树和二叉树答案

第6章树和二叉树部分答案解释如下。

12. 由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。

42.前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。

A或B 都不全。

由本题可解答44题。

47. 左子树为空的二叉树的根结点的左线索为空（无前驱），先序序列的最后结点的右线索为空（无后继），共2个空链域。

52．线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。

部分答案解释如下。

6．只有在确定何序（前序、中序、后序或层次）遍历后，遍历结果才唯一。

19．任何结点至多只有左子树的二叉树的遍历就不需要栈。

24. 只对完全二叉树适用，编号为i的结点的左儿子的编号为2i(2i<=n)，右儿子是2i+1（2i+1<=n）37. 其中序前驱是其左子树上按中序遍历的最右边的结点（叶子或无右子女），该结点无右孩子。

38 . 新插入的结点都是叶子结点。

42. 在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）。

44．非空二叉树中序遍历第一个结点无前驱，最后一个结点无后继，这两个结点的前驱线索和后继线索为空指针。

三.填空题1.(1)根结点(2)左子树(3)右子树2.(1)双亲链表表示法(2)孩子链表表示法(3)孩子兄弟表示法3．p->lchild==null && p->rchlid==null 4.(1) ++a*b3*4-cd (2)18 5.平衡因子6. 97. 128.(1)2k-1 (2)2k-19.(1)2H-1 (2)2H-1(3)H=⎣log2N⎦+110. 用顺序存储二叉树时，要按完全二叉树的形式存储，非完全二叉树存储时，要加“虚结点”。

数据结构第三章的习题答案

数据结构第三章的习题答案数据结构第三章的习题答案在学习数据结构的过程中，习题是巩固知识和提高能力的重要方式。

第三章的习题主要涉及线性表、栈和队列的实现和操作。

本文将对这些习题进行解答，并给出详细的步骤和思路。

1. 第一题要求实现一个线性表的插入操作。

线性表是一种常用的数据结构，它的特点是元素之间存在一对一的关系。

要实现插入操作，首先需要定义线性表的数据结构，可以使用数组或链表来实现。

然后，根据插入位置，将插入位置之后的元素依次后移，为要插入的元素腾出空间。

最后，将要插入的元素放入插入位置。

2. 第二题要求实现一个栈的压栈和出栈操作。

栈是一种后进先出（LIFO）的数据结构，可以使用数组或链表来实现。

压栈操作就是将元素放入栈顶，出栈操作就是将栈顶元素取出并删除。

要实现这两个操作，可以使用一个指针来指示栈顶位置，每次压栈时将指针加一，出栈时将指针减一。

需要注意的是，栈满时不能再进行压栈操作，栈空时不能进行出栈操作。

3. 第三题要求实现一个队列的入队和出队操作。

队列是一种先进先出（FIFO）的数据结构，同样可以使用数组或链表来实现。

入队操作就是将元素放入队尾，出队操作就是将队头元素取出并删除。

与栈不同的是，队列需要维护队头和队尾两个指针。

每次入队时将元素放入队尾，并将队尾指针后移一位；出队时将队头元素取出，并将队头指针后移一位。

需要注意的是，队列满时不能再进行入队操作，队列空时不能进行出队操作。

4. 第四题要求实现一个栈的括号匹配算法。

括号匹配是一种常见的应用场景，例如编程语言中的括号匹配。

要实现这个算法，可以使用栈来辅助。

遍历字符串中的每个字符，如果是左括号，则将其压入栈中；如果是右括号，则将栈顶元素取出并判断是否与右括号匹配。

如果匹配，则继续遍历下一个字符；如果不匹配，则说明括号不匹配，返回错误。

最后，如果栈为空，则说明括号匹配成功；如果栈不为空，则说明括号不匹配，返回错误。

5. 第五题要求使用栈实现一个逆波兰表达式的计算器。

考研-数据结构1800例题与答案(绪论)

第1章绪论一、选择题1. 算法的计算量的大小称为计算的〔〕。

【北京邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔〕【中科院计算所 1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔1〕，它必须具备〔2〕这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩大性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【南京理工大学 1999 一、1〔2分〕【武汉交通科技大学 1996 一、1〔 4分〕】4．一个算法应该是〔〕。

【中山大学 1998 二、1〔2分〕】A．程序 B．问题求解步骤的描绘 C．要满足五个根本特性 D．A和C.5. 下面关于算法说法错误的选项是〔〕【南京理工大学 2000 一、1〔1.5分〕】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔〕【南京理工大学 2000 一、2 〔1.5分〕】(1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据构造分为〔〕两大类。

【武汉交通科技大学 1996 一、4〔2分〕】A．动态构造、静态构造 B．顺序构造、链式构造C．线性构造、非线性构造 D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔〕。

【北方交通大学 2000 二、1〔2分〕】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据构造中，哪一个是线性构造〔〕？【北方交通大学 2001 一、1〔2分〕】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储构造无关？〔〕【北方交通大学 2001 一、2〔2分〕】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为〔〕【北京工商大学 2001 一、10〔3分〕】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，那么最后一行的语句频度在最坏情况下是〔〕A. O〔n〕B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据构造不是多型数据类型〔〕【中山大学 1999 一、3〔1分〕】A．栈 B．广义表 C．有向图 D．字符串14．以下数据构造中，〔〕是非线性数据构造【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 以下数据中，〔〕是非线性数据构造。

数据结构第三章栈和队列习题及答案

习题三栈和队列一单项选择题1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。

当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/22．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。

A 可能是2B 一定是2C 可能是1D 一定是13. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 64.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（）A.2B. 3C. 5D.65. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。

A. |top[2]-top[1]|=0B. top[1]+1=top[2]C. top[1]+top[2]=mD. top[1]=top[2]6. 执行完下列语句段后，i值为：（）int f(int x){ return ((x>0) ? x* f(x-1):2);}int i ;i =f(f(1));A．2 B. 4 C. 8 D. 无限递归7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。

A. 3,2,4,1,1；(*^(+*-B. 3,2,8；(*^-C. 3,2,4,2,2；(*^(-D. 3,2,8；(*^(-8. 用链接方式存储的队列，在进行删除运算时（）。

数据结构练习题第三章栈、队列和数组习题及答案

第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。

在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。

2.栈的基本运算至少应包括________、________、________、________、________五种。

3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。

4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。

5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。

6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。

7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。

int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。

Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。

数据结构课后习题答案第三章

第三章栈和队列(参考答案)// 从数据结构角度看，栈和队列是操作受限的线性结构，其顺序存储结构// 和链式存储结构的定义与线性表相同，请参考教材，这里不再重复。

3.1 1 2 3 4 2 1 3 4 3 2 1 4 4 3 2 11 2 4 3 2 1 4 3 3 2 4 11 32 4 23 14 3 4 2 11 3 42 234 11 4 32 2 43 1设入栈序列元素数为n，则可能的出栈序列数为C2n n=(1/n+1)*(2n!/(n!)2)3.2 证明：由j<k和p j<p k说明p j在p k之前出栈，即在k未进栈之前p j已出栈，之后k进栈，然后p k出栈；由j<k和p j>p k说明p j在p k之后出栈，即p j被p k压在下面，后进先出。

由以上两条，不可能存在i<j<k使p j<p k<p i。

也就是说，若有1，2，3顺序入栈，不可能有3，1，2的出栈序列。

3.3 void sympthy(linklist *head, stack *s)//判断长为n的字符串是否中心对称{ int i=1; linklist *p=head->next;while (i<=n/2) // 前一半字符进栈{ push(s,p->data); p=p->next; }if (n % 2 !==0) p=p->next;// 奇数个结点时跳过中心结点while (p && p->data==pop(s)) p=p->next;if (p==null) printf(“链表中心对称”)；else printf(“链表不是中心对称”)；} // 算法结束3.4int match()//从键盘读入算术表达式，本算法判断圆括号是否正确配对（init s;//初始化栈sscanf(“%c”,&ch);while (ch!=’#’) //’#’是表达式输入结束符号switch (ch){ case ’(’: push(s,ch); break;case ’)’: if (empty(s)) {printf(“括号不配对”); exit(0);}pop(s);}if (!empty(s)) printf(“括号不配对”);else printf(“括号配对”);} // 算法结束3.5typedef struct // 两栈共享一向量空间{ ElemType v[m]; // 栈可用空间0—m-1int top[2] // 栈顶指针}twostack;int push(twostack *s,int i, ElemType x)// 两栈共享向量空间,i是0或1，表示两个栈，x是进栈元素，// 本算法是入栈操作{ if (abs(s->top[0] - s->top[1])==1) return(0);// 栈满else {switch (i){case 0: s->v[++(s->top)]=x; break;case 1: s->v[--(s->top)]=x; break;default: printf(“栈编号输入错误”); return(0);}return(1); // 入栈成功}} // 算法结束ElemType pop(twostack *s,int i)// 两栈共享向量空间,i是0或1，表示两个栈，本算法是退栈操作{ ElemType x;if (i!=0 && i!=1) return(0);// 栈编号错误else {switch (i){case 0: if(s->top[0]==-1) return(0);//栈空else x=s->v[s->top--];break;case 1: if(s->top[1]==m) return(0);//栈空else x=s->v[s->top++]; break;default: printf(“栈编号输入错误”);return(0);}return(x); // 退栈成功}} // 算法结束ElemType top (twostack *s,int i)// 两栈共享向量空间,i是0或1，表示两个栈，本算法是取栈顶元素操作{ ElemType x;switch (i){case 0: if(s->top[0]==-1) return(0);//栈空else x=s->v[s->top]; break;case 1: if(s->top[1]==m) return(0);//栈空else x=s->v[s->top]; break;default: printf(“栈编号输入错误”);return(0);}return(x); // 取栈顶元素成功} // 算法结束3．6void Ackerman(int m,int n)// Ackerman 函数的递归算法{ if (m==0) return(n+1);else if (m!=0 && n==0) return(Ackerman(m-1,1);else return(Ackerman(m-1,Ackerman(m,n-1))} // 算法结束3．7(1) linklist *init(linklist *q)// q是以带头结点的循环链表表示的队列的尾指针，本算法将队列置空{ q=(linklist *)malloc(sizeof(linklist));//申请空间，不判断空间溢出q->next=q;return (q);} // 算法结束(2) linklist *enqueue(linklist *q，ElemType x)// q是以带头结点的循环链表表示的队列的尾指针，本算法将元素x入队{ s=(linklist *)malloc(sizeof(linklist));//申请空间，不判断空间溢出s->next=q->next; // 将元素结点s入队列q->next=s;q=s; // 修改队尾指针return (q);} // 算法结束(3) linklist *delqueue(linklist *q)//q是以带头结点的循环链表表示的队列的尾指针，这是出队算法{ if (q==q->next) return (null); // 判断队列是否为空else {linklist *s=q->next->next; // s指向出队元素if (s==q) q=q->next; // 若队列中只一个元素，置空队列else q->next->next=s->next;// 修改队头元素指针free (s); // 释放出队结点}return (q);} // 算法结束。

《数据结构教学资料》第3章栈队列作业参考答案.doc

第3章作业参考答案1.1,4,3,5,2)能,1011100100：(1,4,2,3,5)不能，因为4先于3和2出栈，4出栈时，2和3都在栈中，且2压在3之下，故只能3 先出栈才能2出栈。

*若借助栈由输入序列1,2，…，n得到输出序列为P1/p2，…,p n,则在输出序列中不可能出现这样的情形：存在着ivjvk使PjVpkVpi。

2.借助栈T,删除栈S中元素值为k的元素。

4.〃定义双向栈类template <class ElemType>〃声明一个类模板class DSqStack{public: 〃双向栈类的各成员函数DSqStack(int m = 100);~DSqStack();bool Empty(int i) const;ElemType & Top(int i) const;void Push(const ElemType &e」nt i);void Pop(int i);private: 〃双向栈类的数据成员ElemType *base; 〃基地址指针int top[2]; 〃栈顶指针int size; 〃向量空间大小}；〃构造函数，分配m个结点的顺序空间，构造一个空的双向栈。

template <class ElemType>DSqStack <ElemType>::DSqStack(int m){top[0] =-l;top[l] = m;base = new ElemType[m];size = m;}//DSqStack〃析构函数，将栈结构销毀。

template <class ElemType>DSqStack <ElemType>::~DSqStack()讦(base != NULL) deleted base;}//~SqStack〃判栈是否为空,若为空，则返回true,否则返回false。

template <class ElemType> bool DSqStack <ElemType>::Empty(int i) const{//i的取值为0或1if (i==0)return top[0] == -1;elsereturn top[l] == size;}//Empty〃取栈顶元素的值。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第3章栈和队列一选择题1. 对于栈操作数据的原则是（）。

【青岛大学 2001 五、2（2分）】A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。

当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。

为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢③: A. n-1 B. n C. n+1 D. n/2④: A. 长度 B. 深度 C. 栈顶 D. 栈底⑤: A. 两个栈的栈顶同时到达栈空间的中心点.B. 其中一个栈的栈顶到达栈空间的中心点.C. 两个栈的栈顶在栈空间的某一位置相遇.D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.【上海海运学院 1997 二、1（5分）】【上海海运学院 1999 二、1（5分）】3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。

A. 不确定B. n-i+1C. iD. n-i【中山大学 1999 一、9(1分)】4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。

A. i-j-1B. i-jC. j-i+1D. 不确定的【武汉大学 2000 二、3】5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。

A. iB. n-iC. n-i+1D. 不确定【南京理工大学 2001 一、1（1.5分）】6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 6【北方交通大学 2001 一、3（2分）】7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。

【中科院计算所2000一、10(2分)】A. 1，2，4，3，B. 2，1，3，4，C. 1，4，3，2，D. 4，3，1，2，E. 3，2，1，4，8. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。

A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 4 3 2【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】9. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。

A. 5 1 2 3 4B. 4 5 1 3 2C. 4 3 1 2 5D. 3 2 1 5 4【合肥工业大学 2001 一、1（2分）】10. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（）。

A. a，c，b，dB. b, c，d，aC. c, d，b, aD. d, c，a，b【北京航空航天大学 2000 一、3（2分）】【北京邮电大学 1999 一、3（2分）】11. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（）。

A．fedcba B. bcafed C. dcefba D. cabdef【南京理工大学 1996 一、9（2分）】12. 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。

A．XYZ B. YZX C. ZXY D. ZYX【南京理工大学 1997 一、5（2分）】13. 输入序列为ABC，可以变为CBA时，经过的栈操作为（）【中山大学 1999 一、8(1分)】A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,pop,push,push,pop,pop14. 若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。

A．top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1C. top:=top-1; V [top]:=xD. V [top]:=x; top:=top-1【南京理工大学 1998 一、13（2分）】15. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。

A. |top[2]-top[1]|=0B. top[1]+1=top[2]C. top[1]+top[2]=mD.top[1]=top[2]【南京理工大学 1999 一、14（1分）】16. 栈在（）中应用。

【中山大学 1998 二、3（2分）】A. 递归调用B. 子程序调用C. 表达式求值D. A，Ｂ，Ｃ17. 一个递归算法必须包括（）。

【武汉大学 2000 二、2】A. 递归部分B. 终止条件和递归部分C. 迭代部分D.终止条件和迭代部分18. 执行完下列语句段后，i值为：（）【浙江大学 2000 一、6 (3分)】int f(int x){ return ((x>0) ? x* f(x-1):2);}int i ;i =f(f(1));A．2 B. 4 C. 8 D. 无限递归19. 表达式a*(b+c)-d的后缀表达式是( )。

【南京理工大学 2001 一、2（1.5分）】A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd20. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。

A. 3,2,4,1,1；(*^(+*-B. 3,2,8；(*^-C. 3,2,4,2,2；(*^(-D. 3,2,8；(*^(-【青岛大学 2000 五、5（2分）】21. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D.栈【西安电子科技大学 1996 一、6（2分）】22. 用链接方式存储的队列，在进行删除运算时（）。

【北方交通大学 2001 一、12（2分）】A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改23. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。

【北京理工大学 2001 六、3（2分）】A．仅修改队头指针 B. 仅修改队尾指针C. 队头、队尾指针都要修改D. 队头,队尾指针都可能要修改24. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A．队列 B．多维数组 C．栈 D. 线性表【福州大学 1998 一、1（2分）】25. 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。

【北京工商大学 2001 一、2（3分）】A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%mD．(rear-front)%m26. 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。

【南京理工大学 2001 一、5（1.5分）】A. (rear-front+m)%mB. rear-front+1C. rear-front-1D.rear-front27. 循环队列存储在数组A[0..m]中，则入队时的操作为（）。

【中山大学 1999 一、6（1分）】A. rear=rear+1B. rear=(rear+1) mod (m-1)C. rear=(rear+1) mod mD. rear=(rear+1)mod(m+1)28. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )【浙江大学1999 四、1(4分)】A. 1和 5B. 2和4C. 4和2D. 5和129. 已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（）。

A. dacbB. cadbC. dbcaD. bdacE. 以上答案都不对【西安交通大学 1996 三、3 (3分)】30. 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。

【西安电子科技大学 1996 一、5（2分）】A. 1234B. 4132C. 4231D. 421331. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A. (rear+1) MOD n=frontB. rear=frontC．rear+1=front D. (rear-l) MOD n=front【南京理工大学 1999 一、16（2分）】32. 栈和队列的共同点是（）。

【燕山大学 2001 一、1（2分）】A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点33. 栈的特点是（①）,队列的特点是（②）,栈和队列都是（③）。

若进栈序列为1,2,3,4 则（④）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1,2,3,4 则（⑤）是一个出队列序列。

【北方交通大学 1999 一、1（5分）】①, ②: A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进③: A.顺序存储的线性结构 B.链式存储的线性结构C.限制存取点的线性结构D.限制存取点的非线性结构④, ⑤: A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 4,3,2,1 F. 1,2,3,4 G. 1,3,2,434. 栈和队都是（）【南京理工大学 1997 一、3（2分）】A．顺序存储的线性结构 B. 链式存储的非线性结构C. 限制存取点的线性结构D. 限制存取点的非线性结构35. 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。