堆排序最坏情况下的时间复杂度为( ). -考呗网题库移动版

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

A．O(n^l.5)
B．O(nlog₂n)
C．
D．O(log2n)

参考答案B

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

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

A．32
A．32
B．46
B．46
C．48
C．48
D．49
D．49

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

A．软件没有明显的制作过程
B．软件是一种逻辑实体，不是物理实体，具有抽象性
C．软件的开发、运行对计算机系统具有依赖性
D．软件在使用中存在磨损、老化问题

单选题某系统结构图如下图所示

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

A．0
B．1
C．2
D．3