考研数据结构在线题库每日一练（五十一）

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

1、将关键字 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、下列程序段的时间复杂度是（  ）。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、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

4、含有12个结点的平衡二叉树的最大深度是（ ）。

A、3

B、4

C、5

D、6

5、队列操作的特点是（ ）。

A、先进先出

B、后进先出

C、顺序存储

D、用于递归实现