题目内容

若元素a,b,c,d,e依次进栈,允许进栈、退栈操作交替进行,但不允许三次退栈工作,则不可能出现的出栈序列是()

A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb

查看答案
更多问题

串是( )

A. 少于一个字母的序列
B. 任意字母的序列
C. 不少于一个字符的序列
D. 有限个字符的序列

设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是( )。

A. 40,42,45,55,80,83
B. 42,40,45,80,85,55
C. 42,40,45,55,80,85
D. 42,40,45,85,55,80

不含任何结点的空树( )。

A. 是一棵二叉树
B. 是一棵二叉树
C. 可以是一棵树也可以是一棵二叉树
D. 既不是树也不是二叉树

18.设某棵二叉树中有2000个结点,则该二叉树的最小高度为( C )。

A. 9
B. 10
C. 11
D. 12

答案查题题库