2. 计算机
  3. 栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

admin2010-01-23  17
问题 栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。
选项 A、3，2，1，4
B、3，2，4，1
C、4，2，3，1
D、4，3，2，1
E、1，2，3，4
答案E
解析 所谓的线性结构，指的是在这种结构中有且仅有一个终端结点和一个开始结点，并且所有结点都最多只有一个前驱和后继。而在非线性结构中，可能有多个终端和多个开始结点，每个结点可能有多个前驱和多个后继。显然栈和队列是线性结构，栈限定在栈顶操作，而队列则限定在队头删除、在队尾插入。栈和队列不是一种存储结构，而是一种限定操作地方及方式的数据结构。事实上，栈和队列都可以用顺序存储和链接存储来实现。当进栈序列限定为1，2，3，4时，进行下列操作：1、2、3依次进栈，然后3、2、1依次出栈，最后4进栈、4出栈便可得到3、2、1、4的输出序列。对于第(3)空的选项C，1、2、 3、4依次进栈，然后4出栈，此时2、3都在栈中，而且2在3底下3在栈顶，所以不可能2先出来。类似地都可以得到其它选项的输出序列。队列是一种先进先出的数据结构，按什么顺序入队那就按同样的顺序出队。
转载请注明原文地址:https://kaotiyun.com/show/rqxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)