试题内容
设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
查看答案
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
下图所示UML图为（ ），用于展示系统中（ ）。
在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.
(n)
B.(lgn)
C.第12题：假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）
A． a:4,b:2,c:3,d:3,e:2,f:4,g:3
B． a:6,b:2,c:5,d:3,e:1,f:6,g:4
C． a:3,b:3,c:3,d:3,e:3,f:2,g:3
D． a:2,b:6,c:3,d:5,e:6,f:1,g:4
进度安排的常用图形描述方法有 Gantt图和 PERT图。Gantt图不能清晰地描述（1） ；PERT 图可以给出哪些任务完成后才能开始另一些任务。下图所示的 PERT 图中，事件 6 的最晚开始时刻是 （2） 。
（1）A、每个任务从何时开始
B、每个任务到何时结束
C、每个任务的进展情况
D、各任务之间的依赖关系
（2）A、0
B、3
C、10
D、11
该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为 （ ） 。
A、P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）
B、P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）
C、P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、P3（供应商，供应商所在地）
D、P1（零件号，零件名称）、P2（零件号，单价，库存量）、P3（供应商，供应商所在地）、P4（供应商所在地，库存量）