试题内容
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S，要求每个元素出栈后立即进人队列Q，若7个元素出队的顺序是b d f e c a g，则栈S的容量至少应该是( )
A.5
B.4
C.3
D.2
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S，要求每个元素出栈后立即进人队列Q，若7个元素出队的顺序是b d f e c a g，则栈S的容量至少应该是( )
A.5
B.4
C.3
D.2
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
软件产品的可靠性并不取决于（）。
A．潜在错误的数量
B．潜在错误的位置
C．软件产品的使用方式
D．软件产品的开发方式
PKI 体制中，保证数字证书不被篡改的方法是 ()
A．用 CA 的私钥对数字证书签名
B．用 CA 的公钥对数字证书签名
C．用证书主人的私钥对数字证书签名
D．用证书主人的公钥对数字证书签名
在设计软件的模块结构时，（ ）不能改进设计质量。
A．模块的作用范围应在其控制范围之内
B．模块的大小适中
C．避免或减少使用病态连接（从中部进入或访问一个模块）
D．模块的功能越单纯越好
具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （ ） 。
A、O(n2)
B、O(e2)
C、O(n*e)
D、O(n+e)
根据软件过程活动对软件工具进行分类，则逆向工程工具属于（ ）工具。
A．软件开发
B．软件维护
C. 软件管理
D．软件支持