单项选择题

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为（）。

A．O(2n)
B．O(n2)
C．O(logn)
D．O(nlogn)

<上一题 目录 下一题>
热门 试题

单项选择题
如图1-6所示的某IP网络连接拓扑图中，共有（）。

A．2个冲突域，1个广播域
B．3个冲突域，2个广播域
C．4个冲突域，2个广播域
D．4个冲突域，3个广播域
单项选择题
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为（）。

A．QBCDA
B．DACBQ
C．ABDCQ
D．ABQDC
相关试题