北京开放大学数据结构3-3 阶段性测试三.docx

试题?1

从二叉搜索树中查找一个元素时，其时间复杂度大致为(??C??)。

选择一项：

A.

O

B.

O(1)

C.

O(log2n)

D.

O(n2)

试题?2

在一棵具有n个结点的二叉树的第i层上，最多具有(?C???)个结点。

选择一项：

A.

2i

B.

2i+1

C.

2i-1

D.

2n

试题?3

20.下面叙述中，正确的是（?C）。

选择一项：

A.

若有一个结点是二叉树中某个子树的中根遍历结果序列的最后一个结点，则它一定是该子树的先根遍历序列中的最后一个结点

B.

若有一个结点是二叉树中某个子树的先根遍历结果序列的最后一个结点，则它一定是该子树的中根遍历序列中的最后一个结