[单选题] 若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是()。

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[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。

• A、70
• B、10
• C、30
• D、50

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

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

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

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

4、[多选题]深度为3的二叉树可能的结点个数是（）。

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

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

5、[多选题]下列各项键值（）序列是堆的。

• A、{5，23，68，16，94}
• B、{5，23，16，68，94}
• C、{5，94，16，23，68}
• D、{5，16，23，68，94}

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