[单选题] 线索二叉树是一种()结构。

1、[单选题]若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。

• A、1、4、3、2
• B、3、4、1、2
• C、2、3、4、1
• D、4、3、2、1

• 点击查看答案
• 进入题库做题

2、[单选题]可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。

• A、队列
• B、栈
• C、集合
• D、树

• 点击查看答案
• 进入题库做题

3、[单选题]某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。

• A、acb
• B、bca
• C、abc
• D、cba

• 点击查看答案
• 进入题库做题

4、[单选题]队列的出队操作是在（）进行的。

• A、指定位置
• B、任意位置
• C、队头
• D、队尾

• 点击查看答案
• 进入题库做题

5、[多选题]在下列排序方法中，（）的空间复杂度为O(n)。其中，n为参加排序的元素个数。

• A、归并排序
• B、冒泡排序
• C、选择排序
• D、快速排序

• 点击查看答案
• 进入题库做题