《数据结构与算法》线性结构复习题_在线真题试卷与模拟练习_《数据结构与算法》线性结构复习题

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

有效期：个月

章节介绍：共有个章节

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可

能得到的出栈序列是

有六个元素以6、5、4、3、2、1的顺序进栈，问哪个不是合法的出栈序列？

若一个栈的入栈序列为1、2、3、…、，输出序列的第一个元素是，则第个输出元素是

将5个字母ooops按此顺序入栈，则有多少种不同的出栈顺序可以仍然得到ooops？

设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是：

给定一个堆栈的入栈序列为{ 1, 2, , }，出栈序列为{ , , , }。如果，则存在多少种不同的

出栈序列？

以下不是栈的基本运算的是( )。

一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递

归过程（）

设顺序栈的栈顶指针（int 类型）指向栈顶元素位置，则判断一个栈ST（最多元素为MaxSize）为栈满的条件是

（）。

假设一个栈的输入序列是1，2，3，4，则不可能得到的输出序列是（）。

设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是____。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写

入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再

进行出队操作，则不可能得到的出队序列是：

现有队列 Q 与栈 S，初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }（1在队头），S 为空。若允许下列3种操作：

（1）出队并输出出队元素；（2）出队并将出队元素入栈；（3）出栈并输出出栈元素，则不能得到的输出序

列是：

设一数列的顺序为1，2，3，4，5，6，通过队列操作可以得到（）的输出序列。

关于栈和队列的下列说法正确的是（）

设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列

Q，且7个元素出队的顺序是b、d、c、f、e、a、g，则栈S的容量至少是：

设栈S和队列Q的初始状态均为空，元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q，

且7个元素出队的顺序是{2, 5, 6, 4, 7, 3, 1}，则栈S的容量至少是：

下列属于线性数据结构的是( )。

队列的“先进先出”特性是指（　）。

Ⅰ.最后插入队列中的元素总是最后被删除

Ⅱ.当同时进行插入、删除操作时，总是插入操作优先

Ⅲ.每当有删除操作时，总要先做一次插入操作

Ⅳ.每次从队列中删除的总是最早插入的元素

1 2 3