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

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

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

A、希爾排序

B、快速排序

C、堆排序

D、歸并排序

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

A、直接插入排序

B、簡(jiǎn)單選擇排序

C、二路歸并

D、基數(shù)排序

3、在平衡二叉樹(shù)中，A是最小不平衡子樹(shù)，它的左孩子平衡因子為1，右孩子平衡因子為0，其中平衡因子為左子樹(shù)高度-右子樹(shù)高度，問(wèn)需要對(duì)失衡子樹(shù)做（ ）調(diào)整？

A、LR

B、RR

C、RL

D、LL

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

A、快速排序

B、堆排序

C、歸并排序

D、選擇排序