网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假定一组记录的排序码为(46,79,56,38,40,84,50,42),利用堆排序方法画出初始大顶堆(以树状表示)。
参考答案和解析
84,79,56,38,40,46
更多 “假定一组记录的排序码为(46,79,56,38,40,84,50,42),利用堆排序方法画出初始大顶堆(以树状表示)。” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
一组记录的关键字序列为(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
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。
A. 39,41,57,80,47,46B.39,41,46,80,47,57C. 39,47,46,80,41,57D.39,41,57,80,46,47输出堆顶元素后,调整后的堆为回答( )。A.41,47,46,80,57B.41,57,46,80,47C.41,57,80,47,46D.41,80,46,47,57
考题
若一组记录的排序码为(7,9,3,5,1,2,10),则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
考题
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。
考题
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。
A.40,14,30,50,80,65,55,100B.40,80,65,50,14,30,55,100C.14,40,30,50,80,65,55,100D.40,80,30,50,14,65,55,100
考题
设关键字集合为{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,不知道怎么做的,拜托高手讲一下~详细些~
考题
若一组记录的排序码为(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),则利用堆排序的方法建立的初始堆为()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
考题
单选题一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A
40,14,30,50,80,65,55,100B
40,80,65,50,14,30,55,100C
14,40,30,50,80,65,55,100D
40,80,30,50,14,65,55,100
考题
单选题一组待排序序列为(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
考题
单选题假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。A
1, 3, 5, 7, 9, 12B
1, 3, 5, 9, 7, 12C
1, 5, 3, 7, 9, 12D
1, 5, 3, 9, 12, 7
考题
填空题假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。
热门标签
最新试卷