考研数据结构与操作系统在线题库每日一练（二十四）

本文提供考研数据结构与操作系统在线题库每日一练，以下为具体内容

1、以下排序空间复杂度最大的是？（ ）

A、希尔排序

B、快速排序

C、堆排序

D、归并排序

2、以下排序算法不稳定的是（ ）。

A、直接插入排序

B、简单选择排序

C、二路归并

D、基数排序

3、在平衡二叉树中，A是最小不平衡子树，它的左孩子平衡因子为1，右孩子平衡因子为0，其中平衡因子为左子树高度-右子树高度，问需要对失衡子树做（ ）调整？

A、LR

B、RR

C、RL

D、LL

4、下列哪一项为稳定排序（ ）。

A、快速排序

B、堆排序

C、归并排序

D、选择排序