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

题目内容 (请给出正确答案)

已知一组待排序的记录关键字初始排列如下: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

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

考题 ● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。(45) A.二叉排序树B.大顶堆C.平衡二叉树D.小顶堆

考题 对数列{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

考题 ______从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树

考题 对于序列{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

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

考题 设一组初始记录关键字序列为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,不知道怎么做的,拜托高手讲一下~详细些~

考题 中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6

考题 ()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树

考题 冒泡排序算法关键字比较的次数与记录的初始排列次序无关

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

考题 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

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

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A、6B、7C、8D、9

考题 目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()A、插入排序B、直接选择排序C、快速排序D、冒泡排序

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

考题 判断题冒泡排序算法关键字比较的次数与记录的初始排列次序无关A 对B 错

考题 单选题已知一组待排序的记录关键字初始排列如下: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

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

考题 单选题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树

考题 填空题假定一组记录为(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