网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。
参考答案和解析
A
更多 “已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。” 相关考题
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
A.39,47,46,80,41,57B.39,41,46,80,47,57C.41,39,46,47,57,80D.39,80,46,47,41,57
考题
对数列{46,79,56,38,40,84)建立大顶堆,则初始堆为______。A.79,46,56,38,40,84B.84,79,56,38,40,46C.84,79,56,46,40,38D.56,84,79,40,46,38
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。A.79,46,56,38,40,84B.84,79,56,38,40,46C.84,79,56,46,40,38D.84,56,79,40,46,38
考题
对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?
A79,46,56,38,40,84B84,56,79,40,46,38C84,79,56,46,40,38D84,79,56,38,40,46是求初始堆~答案是A,不知道怎么做的,拜托高手讲一下~详细些~
考题
单选题已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。
()是初始堆(大堆顶)。A
27,34,11,25,45,43,87,66,67,78B
87,78,45,66,67,43,11,25,27,34C
11,43,34,25,45,66,27,67,87,78D
11,43,34,45,25,66,87,67,27,78E
34,45,25,67,43,11,66,27,78,87F
87,45,11,25,34,78,27,66,67,43G
27,34,11,25,43,45,67,66,87,78H
34,11,27,25,43,78,45,67,66,87
考题
单选题一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。A
79,46,56,38,40,80B
84,79,56,38,40,46C
84,79,56,46,40,38D
84,56,79,40,46,38
考题
单选题一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。A
39,47,46,80,41,57B
39,41,46,80,47,57C
41,39,46,47,57,80D
39,80,46,47,41,57
热门标签
最新试卷