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

1、[单选题]（）不是算法具有的5个特性之一。

• A、可行性
• B、正确性
• C、有穷性
• D、确定性

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

2、[单选题]m个结点的二叉树，其对应的二叉链表共有（）个非空链域。

• A、2m+1
• B、m+1
• C、2m
• D、m

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

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

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

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

4、[多选题]构造哈希(Hash)函数的方法有（）等。

• A、平方取中法
• B、折叠法
• C、除留余数法
• D、开放寻址法

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

5、[多选题]若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。

• A、(3，1，2，4)
• B、(4，3，1，2)
• C、(1，2，3，4)
• D、(4，3，2，1)

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