《数据结构》第三章习题参考答案 殷人昆版
， 《数据结构》第三章习题参考答案
一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”）
1、栈和队列都是线性表，只是在插入和删除时受到了一些限制。( √ )
2、循环队列也存在空间溢出问题。( √ )
3、任何一个递归过程都可以转换成非递归过程。( √ )
4、消除递归不一定需要使用栈。( √ )
5、有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=(1/（n+1）)*（2n）!/((n!)*(n!))。（ √ ）
6、循环队列方式能很好地解决队列的假溢出现象。（ √ ）
二、单项选择题
1、1．设有一个顺序栈S，元素P1，P2，P3，P4，P5，P6依次进栈，得到的出栈顺序P2，P3，P4，P6，P5，P1，则顺序栈的容量至少为（ B ）。
A．2 B．3 C．4 D．无法确定
2．一个队列的输出序列是1，2，3，4，则队列的入队序列是（ A ）。
A．1，2，3，4 B．1，4，3，2 C．4，3，2，1 D．不确定
3、对于一个循环队列（最大元素个数为maxSize）进行入队操作时，对队列指针的修改正确的语句是（ C ）。
A．rear = rear + 1 B．front = front + 1
C．rear = (rear + 1)% maxSize D．front = (front + 1)% maxSize
4、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。
A．(rear-front+m)%m B．rear-front+1
C．(front-rear+m)%m D．(rear-front)%m
5、表达式a*(b+c)-d的后缀表达式是( B )。
A．abcd*+- 表达式[a-（c*d+b）] B. abc+*d-
C. abc*+d- 表达式b*c+a-d D. -+*abcd
6、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分
你可能喜欢
- 数据结构练习题答案
- 数据结构课后习题参考答案
- 阅读练习题及答案
- 圆练习题及答案
- 数据结构大题
- 练习数据
- 数据结构作业答案
- 数据的整理练习题
- 数据结构练习题3及答案6页
- 数据结构练习题2及答案6页
- 数据结构练习题1及答案6页
- 数据结构章节练习题答案10页
- 《数据结构与算法》期末练习题_2010-2011-1_带答案130页
- 数据结构模拟练习题2参考答案6页
- 数据结构(java语言版)-王学军主编-课后习题参考答案35页
- 陈慧南版数据结构课后习题7参考答案2页
- 南邮陈慧南版数据结构课后习题5参考答案4页
- 南邮陈慧南版数据结构课后习题4参考答案1页
- 南邮陈慧南版数据结构课后习题2参考答案3页
- 数据结构与应用教程(C++版,马石安)课后习题参考答案2页
- 七年级下学期期中考试阅读理解练习题及答案11页
- 2012年职称英语考试阅读理解练习题及答案解析(Small But Wise)3页
- 2012年职称英语考试阅读理解练习题及答案解析(The Cold Places)2页
- 【2014】高考英语阅读理解巩固精品题练习(38)及答案13页
- 【2014】高考英语阅读理解巩固精品题练习(47)及答案12页
- 【2014】高考英语阅读理解巩固精品题练习(46)及答案11页
- 高一圆与直线练习题及答案4页
- 2014年第二十四章圆知识点及练习题(附答案)10页
- 九年级数学圆测试题及答案(24章练习)3页
- 有关圆的经典练习题及答案40页
- 中考圆练习题及答案7页
- 圆精选练习题及答案一9页
- 北方工业大学 数据结构期末考试大题上届复习题1页
- 数据结构的大题3页
- 淮阴工学院数据结构期末大题答题7页
- 德州学院数据结构大题2页
- 数据结构题型大题16页
- 数据结构大题7页
- 练习数据1页
- 第二章练习数据4页
- 上机练习数据4页
- EXCEL练习源数据1页
- 练习(数据操作)5页
- excel练习_数据输入、填充、编辑2页
- 北航算法与数据结构作业1答案5页
- 数据结构作业参考答案11页
- 电大数据结构作业参考答案3页
- 耿版数据结构课后作业参考答案22页
- 数据结构第1,2章作业答案2页
- 数据结构第二次作业答案9页
