一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E，则它的一种可能的前序遍历为 (20) ，相应的层次遍历为 (21) 。在以上两种遍历情况下，节点c的左指针LC的存放地址为 (22) ，LC的内容为 (23) 。节点A的右指针R_A的内容为 (24) 。

（20）处填（）。

单项选择题对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂/t)
D． O(n²)

单项选择题若对27个元素只进行三趟多路归并排序，则选取的归并路数为（）。

A．2
B．3
C．4
D．5

单项选择题堆是一种数据结构，（）是堆。

A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)

单项选择题以下序列中不符合堆定义的是（）。

A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)

单项选择题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。

A．1
B．n-1
C．n
D．2/9