考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（二十七）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、在文件“局部有序”的情況下，最佳內(nèi)部排序是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

2、一個棧的輸入序列為1，2，3，4，下面哪一個序列不可能是這個棧的輸出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

3、對包含N個元素的散列表進行查找，平均查找長度（ ）。

A、為O(Iog₂N)

B、為O(N)

C、不直接依賴于N

D、上述三者都不是

4、下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序時，花費時間反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

5、含有10個結(jié)點的二叉樹中，度為0的結(jié)點數(shù)個數(shù)為4，則度為2的結(jié)點個數(shù)為（ ）。

A、3

B、4

C、5

D、6