若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。
A、(5，1，4，3，6，2，8，7)
B、(5，1，4，3，2，6，7，8)
C、(5，1，4，3，2，6，8，7)
D、(8，7，6，5，4，3，2，1)
将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
若串str=”Software”，其子串的数目是()。
A、8
B、9
C、36
D、37
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的