计算机专业基础综合数据结构栈和队列

1、2.下面给出的 4 种排序方法中, 排序法是不稳定性排序法.分数:2.00A.插入B.冒泡C.二路归并D.堆3.下列内部排序算法中,其比较次数或交换次数与序列初态无关的算法是 .分数:2.00A.快速排序B.直接插入排序C.二路归并排序D。

2、ar,则 listarrayrear表示下一个可以插入队列的位置.请解释其原因.北京大学 1999 一3203 分 3 设一个双端队列,元素进入该队列的次序为 a,b,c ,d.求既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得。

3、c ,d,e,j,gg 依次进入栈 S.若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是b,d,c,f,e ,a,g,则栈 S 的容量至少是 .2009 年全国试题 22分A1B 2C 3D43 若元素 a, b,c ,d,e。

4、S1 的栈顶指针为 top1,栈 S2 的栈顶指针为 top2,为了最大限度地利用数组 A 的空间,则应该如何共享栈满和栈空的条件是什么北京理工大学 2006 十一35 分3 设输入序列为 a,b,c , d,试写出借助一个栈可得到的两个输。

5、通常不会出现栈空的情况C插入操作更容易实现D删除操作更容易实现3 若一个栈以向量 V1,n存储,初始栈顶指针 top 为 n1,则下面 x 进栈的正确操作是 南京理工大学 1998 一132 分 Atoptop1; VtopxB Vtopx。

6、tDrearfront12 设顺序队列的容量为 MaxSize,其头指针为 front,尾指针为 rear,空队列的条件为 .电子科技大学 2008 一42 分 AfrontrearB frontMaxSizeC front1rearDre。

7、不同元素依次进栈,能得到种不同的出栈序列.北京邮电大学 2007年A42B 82C 132D1924 入栈序列为 1,2,3,4,5,则可能得到的出栈序列是.上海交通大学2005A12534B 31254C 32541D142355 一个栈。

8、ar 表示循环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 .Areat 一 lengthB rearlengthmMOD mC。

9、南京理工大学 2001 一215 分Aabcd 一B abcdC abcdD abcd3 与中缀表达式 abcde 等价的前缀表达式是 .华中科技大学 2006 一52分A一abcdeB abcdeC abcde一Dabcde4 利用栈求表。

10、00A.B.C.D.2.用 S表示进栈操作,用 X表示出栈操作,若元素的进栈顺序是 1,2,3,4,为了得到出栈顺序1,3,4,2,相应的 S和 X的操作序列为. A.SXSXSSXX B.SSSXXSXX C.SXSSXXSX D.SXS。

11、北京航空航天大学 2002 年分数:2.00A.cB.dC.bD.e3.六个不同元素依次进栈,能得到种不同的出栈序列.北京邮电大学 2007 年分数:2.00A.42B.82C.132D.1924.入栈序列为 1,2,3,4,5,则可能得。

12、法的出栈序列.分数:2.00A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 63.若一个栈的输入序列为 1,2,3,n,输出序列的第一个元素是 i,则第 j个输出元素是 .分数:2.00。

13、北京理工大学 2006 五61 分分数:2.00A.通常不会出现栈满的情况B.通常不会出现栈空的情况C.插入操作更容易实现D.删除操作更容易实现3.若一个栈以向量 V1,n存储,初始栈顶指针 top 为 n1,则下面 x 进栈的正确操作是。

14、CD EGH2.表达式 a bc一 d 的后缀表达式是 .南京理工大学 2001 一215 分分数:2.00A.abcd 一B.abc dC.abc dD. abcd3.与中缀表达式 a bcde 等价的前缀表达式是 .华中科技大学 200。

15、2.若有一个一维数组 A,它的元素下标从 1 开始到 MAX.要在数组 A 中建立两个栈共享同一空间,栈 S1 的栈顶指针为 top1,栈 S2 的栈顶指针为 top2,为了最大限度地利用数组 A 的空间,则应该如何共享栈满和栈空的条件是什。

16、栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,j,gg 依次进入栈 S.若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,g,则栈 S 的容量至少是 .200。

17、0m1作为其存储结构,变量 rear表示循环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m进行,变量 length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是. A.rearlength B.rearl。

18、arfrontmmB.rearfront1C.rearfrontD.rearfront12.设顺序队列的容量为 MaxSize,其头指针为 front,尾指针为 rear,空队列的条件为 .电子科技大学 2008 一42 分分数:2.00A。

19、2.顺序队列一般应该组织成为环状队列的形式,而且一般队列头或尾其中之一应该特殊处理.例如,队列为 listarray0,n 一 1,队列头指针为 front,队列尾指针为 rear,则 listarrayrear表示下一个可以插入队列的位置。

20、2.栈和队列的主要区别在于 .分数:2.00A.它们的逻辑结构不一样B.它们的存储结构不一样C.所包含的运算不一样D.插入和删除运算的限定不一样3.若循环队列以数组 Q0,m1作为其存储结构,变量 rear表示循环队列中的队尾元素的实际位置。