超星 - 堆排序 - 查题吧

单选题

堆排序的基本思想是________

A. 选择一个合适的标准把数据元素分成两组，分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树，把根与最后一个叶交换，再重新调整
C. 每次从前往后比对相邻元素，不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的，与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中，并保持有序

单选题

把顺序表视作完全二叉树的顺序存储，按照________的次序调整它的各个结点成为大根堆

A. 顺序表下标0到n/2
B. 顺序表下标n/2到0
C. 二叉树结点层号从小到大
D. 二叉树叶到根

单选题

为了把一个结点往下的子树调整成大根堆，需要________

A. 该结点的左右子树都是小根堆
B. 该结点的左右子树都是大根堆
C. 该结点左子树是小根堆右子树是大根堆
D. 该结点左子树是大根堆右子树是小根堆

单选题

把顺序表调整成为大根堆的时间复杂度是________

A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)

单选题

堆排序的空间复杂度是________

A. O(1)
B. O(log n)
C. O(n)
D. O(n log n)

1