单项选择题

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，（）

A.6
B.4
C.3
D.2

<上一题目录下一题>

热门试题

单项选择题

试题基于以下的5阶B树结构，该B树现在的层数为2。从该B树中删除关键码15后，该B树的第2层的节点数为（）

A.6
B.7
C.8
D.9

单项选择题

下面有关模式分解的叙述中，不正确的是（）

A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性
B.若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF
C.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF
D.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF