问答题

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:
(1)如果该线性结构是队列,那么,写出出队序列。
(2)如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?
(3)如果该线性结构是栈,且输出序列是abcde。请写出操作过程。


您可能感兴趣的试卷

你可能感兴趣的试题

最新试题

则该队列为满队列的条件为()(采用少用一个空间的方法)

题型:单项选择题

实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。

题型:问答题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。

题型:单项选择题

一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()

题型:单项选择题

当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()

题型:单项选择题

顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()

题型:单项选择题

若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。

题型:填空题

某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()

题型:单项选择题