在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（

【名词&注释】

存储空间(storage space)、堆排序(heapsort)、适用于(suitable for)、无限制

[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

A. O（log2n）
B. O（1）
C. O（n）
D. O（nlog2n）

查看答案&解析 查看所有试题

学习资料：

[单选题]折半查找法适用于（）。

A. 有序顺序表
B. 有序单链表
C. 有序顺序表和有序单链表都可以
D. 无限制

[单选题]下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序

本文链接：https://www.51bdks.net/show/7xywlj.html