['A．edcba', 'B．decba', 'C．decab', 'D．abcde']
莆田商学院-一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（）
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-以下程序段的时间复杂度为（）。i=0;k=0;while(i＜n){i++;k=k+i;}
- 日期：2025-12-021莆田商学院-下面关于线性表的叙述中，错误的是哪一个？（）
- 日期：2025-12-022莆田商学院-下列排序方法中，哪一个是稳定的排序方法？（）
- 日期：2025-12-023莆田商学院-图结构的广度优先搜索遍历算法中使用了（）
- 日期：2025-12-024莆田商学院-下面关于数据结构的叙述中，正确的叙述是（）
- 日期：2025-12-025莆田商学院-下面关于完全二叉树的特点叙述不正确的是（）
- 日期：2025-12-026莆田商学院-一个栈的入栈序列是a，b，c，d，e，入栈与出栈可间隔进行，则不可能的出栈序列是（）
- 日期：2025-12-027莆田商学院-希尔排序和快速排序分别属于（）
- 日期：2025-12-028莆田商学院-在图及其应用实验中，没有通过初始化函数给图的邻接矩阵分配存储空间就开始建立图，是因为在图的邻接矩阵定义中使用了静态数组，在程序进行编译时就分配了存储空间，所以不需要通过初始化进行申请空间。
- 日期：2025-12-029莆田商学院-在链表实验中，删除一个元素前必须先判断链表是否为空，若不空才能进行删除操作。
- 日期：2025-12-0210莆田商学院-在链表实验中，插入一个元素前不必先判断链表是否为满，可直接进行插入操作。
- 日期：2025-12-0211莆田商学院-在稀疏矩阵的压缩存储及转置实验中，B和C的内容相同，只是两种转置算法的渐进时间复杂度不同。
- 日期：2025-12-0212莆田商学院-建立二叉树，输入要建立二叉树的先序序列，如:124536，能够建立一棵满足要求的二叉树。
- 日期：2025-12-0213莆田商学院-在顺序栈的实验中，初始化的作用是为顺序栈分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入栈、出栈等操作。
- 日期：2025-12-0214莆田商学院-求S=1+2+3+……n的算法的渐进时间复杂度为O(n)。
- 日期：2025-12-0215莆田商学院-在顺序表实验中，删除一个元素前必须先判断顺序表是否为空，若不空才能进行删除操作。
- 日期：2025-12-0216莆田商学院-建立二叉树时，输入的是要建立二叉树的完全先序序列，如:124##5##3#6##，其中的#表示空，#的作用是结束该分支的递归。
- 日期：2025-12-0217莆田商学院-链式队列不需要占用连续的存储空间、不需要预先分配空间，入队操作时申请一个结点空间，出队操作时释放一个结点空间。
- 日期：2025-12-0218莆田商学院-在顺序表实验中，必须先对顺序表进行初始化，然后才能对其进行插入、取值等操作。
- 日期：2025-12-0219莆田商学院-在顺序循环队列的实验中，初始化的作用是为队列分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入队、出队等操作。