网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()
A

39,46,41,57,80,47

B

39,47,46,80,41,57

C

41,39,46,47,57,80

D

39,80,46,47,41,57


参考答案

参考解析
解析: 暂无解析
更多 “单选题一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()A 39,46,41,57,80,47B 39,47,46,80,41,57C 41,39,46,47,57,80D 39,80,46,47,41,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

考题 一组记录的关键字序列为(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个记录为 【】

考题 高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。A.2h-1B.2h-1C.2hD.2h+1

考题 设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。

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

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

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

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

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

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

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。A、n/2B、n/2-1C、1D、n/2+2

考题 设待排序文件各个记录的排序码序列为: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个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

考题 单选题在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。A ∣n/2∣B ∣n/2∣C 1D ∣n/2∣+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),则利用堆排序方法建立的初始小根堆为()

考题 单选题一组待排序序列为(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