设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。

单项选择题对于哈希表，如果将装填因子定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。

A．装填因子的值随冲突次数的增加而递减
B．装填因子越大发生冲突的可能性就越大
C．装填因子等于1时不会再发生冲突
D．装填因子低于0.5时不会发生冲突

单项选择题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA