更多"堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造"的相关试题:
[单项选择]堆排序属于一种选择排序,其时间复杂性为 _______。
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)