单项选择题

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。

（61）处填（）。

A．a，b，c，d，e
B．e，d，c，b，a
C．c，d，b，a，e
D．e，a，b，d，c

<上一题 目录 下一题>
热门 试题

单项选择题
设下三角矩阵（上三角部分的元素值都为0）A[0..n，0..n]如图1-10所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[]中（下标从1开始），则元素A[i，j]（0≤i≤n，j≤i）存储在数组M的（）中。

A.A
B.B
C.C
D.D
单项选择题
邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（）。

A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
相关试题