第二章顺序栈和顺序队列_在线真题试卷与模拟练习_第二章顺序栈和顺序队列_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

(　　)不是栈的基本操作

假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈进执行的操作为(　　)

设有一个空栈，栈顶指针为1000H，每个元素需要一个存储单元，执行push、push、pop、push、pop、push、pop、push操作后，栈顶指针的值为(　　)。

经过以下栈的操作后，变量x的值为(　　)
InitStack(st); push(st,a); push(st,b); pop(st,x); pop(st,x);

3个不同元素依次进栈，能得到(　　)种不同的出栈序列。

设a,b,c,d,e,f以的给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列是(　　)。

用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列是(　　).

若栈S1中保存整数，栈S2中保存运算符,函数F(　　)依次执行下述各步操作:
（1）从S1中依次弹出两个操作数a和b。
（2）从S2中弹出一个运算符op。
（3）执行相应的运算b op a。
（4）将运算结构压入S1中。
假定S1中的操作数依次是5，8，3，2（2在栈顶）。S2中的运算符依次是*，-，+（+在栈顶）。调用3次F()后，S1栈顶保存的值是(　　)。

若一个栈的输入序列是1，2，3，….,n，输出序列的第一个元素是n，则第i个输出元素是(　　)。

一个栈的输入序列为1，2，3，….,n，输出序列的第一个元素是 i ,则第j个输出元素是(　　)。

下列关于栈的叙述中，错误的是(　　)

I 采用非递归方式重写递归程序必须使用栈

II函数调用时,系统要用栈保存必要的信息

III 只要确定入栈次序,即可确定出栈次序

IV 栈是一种受限制的线性表,允许在其两端进行操作

栈的应用不包括(　　)

栈和队列具有相同的(　　)

栈和队列的主要区别在于(　　)

队列的“先进先出”特性是指(　　)
I 最后插入队列中的元素总是最后被删除
II当同时进行插入、删除操作时，总是插入操作优先
III 每当有删除操作时，总要先做一次插入操作
IV 每次从队列中删除的总是最早插入的元素

允许对队列进行的操作用(　　)

一个队列的入队顺序是1,2,3,4,则出队的输出顺序是(　　)

循环队列存储在数组A[0…n],入队时的操作为(　　)

若用数组A[0…5]来实现循环队列，且当前rear和front 的值分别为1和5,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为(　　)。

1 2

更多题库