一组记录的排序码为{79,46,84,38,40,56},则利用堆排序(建立小根堆)的方法建立的初始堆为 ____。A.38,79,56,46,40,84B.38,46,40,56,79,84C.38,40,56,46,79,84D.84,56,79,40,46,38

一组记录的排序码为{79,46,84,38,40,56},则利用堆排序(建立小根堆)的方法建立的初始堆为 ____。

A.38,79,56,46,40,84

B.38,46,40,56,79,84

C.38,40,56,46,79,84

D.84,56,79,40,46,38


参考答案和解析
B

相关考题:

已知序列{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

在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

若一组记录的排序码为(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

一组记录的排序码为(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

对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为 【】

E.堆排序:procedure sift(i,m:integer);{调整以i为根的子树成为堆,m为结点总数}var k:integer;

对一组记录的关键码为(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,不知道怎么做的,拜托高手讲一下~详细些~

堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为()。A.5B.6C.7D.8

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(请作答此空)。A.lgnB.nlgnC.nD.n2

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.10,20,50,25,30,55,60,28,32,38B.10,20,50,25,38,55,60,28,32,30C.60,55,50,38,32,30,28,25,20,10D.10,20,60,25,30,55,50,28,32,38

设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。

若一组记录的排序码为(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),则利用堆排序方法建立的初始小根堆为()

一组记录排序码为(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

填空题在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

问答题设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

单选题一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A40,14,30,50,80,65,55,100B40,80,65,50,14,30,55,100C14,40,30,50,80,65,55,100D40,80,30,50,14,65,55,100

填空题假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

单选题一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。A79,46,56,38,40,80B84,79,56,38,40,46C84,79,56,46,40,38D84,56,79,40,46,38

单选题一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。A39,47,46,80,41,57B39,41,46,80,47,57C41,39,46,47,57,80D39,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

判断题在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。A对B错