单项选择题

在最好和最坏情况下的时间复杂度均为O（nlog₂n）且稳定的排序方法是（）。

A．基数排序
B．快速排序
C．堆排序
D．归并排序

<上一题目录下一题>

热门试题

单项选择题

由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46

单项选择题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。

A.A
B.B
C.C
D.D

相关试题