考研數(shù)據(jù)結構與操作系統(tǒng)在線題庫每日一練（二十四）

本文提供考研數(shù)據(jù)結構與操作系統(tǒng)在線題庫每日一練，以下為具體內(nèi)容

1、以下排序空間復雜度最大的是？（ ）

A、希爾排序

B、快速排序

C、堆排序

D、歸并排序

2、以下排序算法不穩(wěn)定的是（ ）。

A、直接插入排序

B、簡單選擇排序

C、二路歸并

D、基數(shù)排序

3、在平衡二叉樹中，A是最小不平衡子樹，它的左孩子平衡因子為1，右孩子平衡因子為0，其中平衡因子為左子樹高度-右子樹高度，問需要對失衡子樹做（ ）調整？

A、LR

B、RR

C、RL

D、LL

4、下列哪一項為穩(wěn)定排序（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、選擇排序