若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
在DB恢复时，对已经提交但更新未写入磁盘的事务执行()。
A、UNDO处理
B、REDO处理
C、ROLLBACK处理
D、ABORT处理
从60年代末期开始，人们对于软件工作的认识大大深入了，在认识到软件工作的重要性的同时，也认识到了软件工作的困难性。这就是所谓的()。
A、软件的智能化问题
B、结构化程序设计的技巧问题
C、软件生存期的划分问题
D、软件危机问题
A、记录组成的集合
B、字符组成的集合
C、数据项组成的集合
D、数据结构组成的集合
A、需要判断栈满且需要判断栈空
B、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空