单项选择题

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

A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n²)

<上一题目录下一题>

热门试题

单项选择题

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

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

单项选择题

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

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

相关试题