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

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

1、將關(guān)鍵字 6，9，1，5，8，4，7 依次插入到初始為空的大根堆 H 中，得到的 H 是（ ）。

A、 9，8，7，6，5，4，1

B、 9，8，7，5，6，1，4

C、 9，8，7，5，6，4，1

D、 9，6，7，5，8，4，1

2、下列程序段的時(shí)間復(fù)雜度是（  ）。count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;

A、 O(log₂n)

B、 O(n)

C、 O(nlog₂n)

D、 O(n²)

3、某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（ ）。 

A、空或只有一個(gè)結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無左孩子

D、任一結(jié)點(diǎn)無右孩子

4、含有12個(gè)結(jié)點(diǎn)的平衡二叉樹的最大深度是（ ）。

A、3

B、4

C、5

D、6

5、隊(duì)列操作的特點(diǎn)是（ ）。

A、先進(jìn)先出

B、后進(jìn)先出

C、順序存儲(chǔ)

D、用于遞歸實(shí)現(xiàn)