对n个结点二叉树进行中序遍历的非递归算法的时间复杂度为（）

A、O(1)

B、O(n)

C、

D、

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为D(m+n+p)，其中m、n和p分别为3个表的长度。

A、较快

B、较慢

C、相同

D、无法比较

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。

A．0(1og2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

A、任何一棵完全二叉树一定是一个堆

B、在非空大根堆中，中序序列是一个有序序列

C、在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n)

D、在非空小根堆中，最大的元素一定在某个叶子节点中