单选题

以下说法正确的是__。

Question

以下说法正确的是________。

A. 任何情况下相同元素的hash map查找的速度都比红黑树map来得快

B. 二分查找要求查找的数组必须已排序

C. 快速排序是不稳定的，在最差的情况下，时间复杂度量级比冒泡排序高

D. 堆排序的空间复杂度为O(n)