1.如果进栈序列为el、e2、e3、e4、e5,则可能的出栈序列是( )。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、e1、e2、e5
D.任意顺序
2.下述关于数据库系统的叙述中,正确的是( )。
A.数据库系统减少了数据冗余
B.数据库系统避免了一切冗余
c.数据库系统中数据的一致性是指数据类型一致
D.数据库系统比文件系统能管理更多的数据
3.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
A.控制流
B.加工
C.数据存储
D.源和终
4.已知一个有序线性表为(13,18,24,35,47,50,62,83,90。115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
A.1
B.2
C.3
D.9
5.有下列二叉树,对此二叉树进行后序遍历的结果为( )。