更多"堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造"的相关试题:
[单项选择]堆排序属于一种选择排序，其时间复杂性为 _______。
A. 0(1)
B. 0(nlog2
C. 0(
D. 0(n2)
[单项选择]堆排序是一种______排序。
A. 插入
B. 选择
C. 交换
D. 归并
[单项选择]下列数据结构中，能直接使用堆排序法进行排序的是
A. 完全二叉树
B. 线性链表
C. 带链的栈
D. 带链的队列
[单项选择]多重选择性问题是一种（）。
A. 责备性问题
B. 修饰性反问
C. 开放式问题
D. 封闭式问题
[单项选择]堆排序的最坏时间复杂度为( )
A. O(
B. O(10g2
C. O(nlog2
D. O(n2)
[单项选择]一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为 ______。
A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
[单项选择]用堆排序方法，最坏情况下，所需时间为( )。
A. O(
B. O(n2)
C. O(log2
D. O(n log2
[单项选择]对n个元素进行堆排序时，其空间复杂度为( )。
A. O(log2
B. O(n log2
C. O(
D. O(1)
[单项选择]对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。
A. 2次
B. 3次
C. 4次
D. 5次
[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。
[简答题] （1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。
[单项选择]对n个记录的文件进行堆排序，最坏情况下的执行时间为（）。
A. O(log2n)
B. O(n)
C. O(n log2n)
D. O(n2)
