全部题库 / MS Office高级应用 / 试题详情

单选题 MS Office高级应用

2018-02-07

堆排序最坏情况下的时间复杂度为( ).

A．O(n^l.5)

B．O(nlog₂n)

C．

D．O(log2n)

查看答案及解析进入在线模考

参考答案

B

答案解析

堆排序属于选择类的排序方法，最坏情况时间复杂度为0(nlog2n)。故B选项正确。

你可能感兴趣的试题

1 某二叉树中有15个度为1的结点，l6个度为2的结点，则该二叉树中总的结点数为( ).

A．32

A．32

B．46

B．46

C．48

C．48

D．49

D．49

查看解析在线模考

2 下面对软件特点描述错误的是( ).

A．软件没有明显的制作过程

B．软件是一种逻辑实体，不是物理实体，具有抽象性

C．软件的开发、运行对计算机系统具有依赖性

D．软件在使用中存在磨损、老化问题

查看解析在线模考

3 某系统结构图如下图所示

该系统结构图中最大扇入是( ).

A．0

B．1

C．2

D．3

查看解析在线模考