单项选择题

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

A．O(lg n)
B．O(nlg n)
C．O(n)
D．

<上一题目录下一题>

热门试题

单项选择题

在平衡二叉树中，（）。

A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左右子树高度之差的绝对值不大于1
D．不存在度为1 的结点

单项选择题

在（）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A．顺序（Sequence）
B．链表（Link）
C．索引（Index）
D．散列（Hash）

相关试题