2021年苏州大学872真题整理【回忆版】

一.数据结构部分

1.选择题

（1）一棵树T，x是其中一个结点，BT 是 T 的二叉树表现形式，x 是其双亲结点的右孩子，则（D）
A.T中，x有孩子结点
B. T中，x有父节点
C. T中，x有右兄弟结点
D. T中，x一定有左兄弟
注：树到二叉树的转化使用”左孩子右兄弟“的连接方式，即树中节点左指针指向其第一个左孩子，并将右指针指向树中相邻的右兄弟。x是BT中双亲结点的右孩子，则其双亲在T中为x的左兄弟，并在从T转换为BT的过程中将右指针指向x

（2）最高效的排序算法，且不改变相对位置。稳定的排序（ C ）
A.快速排序
B.堆排序
C.归并排序
D.插入排序
注：稳定的条件排除A快速排序和B堆排序，归并排序时间复杂度 O ( n