一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。A、14，40，30，50，80，65，55，100B、40，14，30，50，80，65，55，100C、40，80，65，50，14，30，55，100D、40，80，30，50，14，65，55，100
题目
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
- A、14，40，30，50，80，65，55，100
- B、40，14，30，50，80，65，55，100
- C、40，80，65，50，14，30，55，100
- D、40，80，30，50，14，65，55，100
相似考题
更多“一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。A、14，40，30，50，80，65，55，100B、40，14，30，50，80，65，55，100C、40，80，65，50，14，30，55，100D、40，80，30，50，14，65，55，100”相关问题
-
第1题：
一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。
A．79，46，56，38，40，84
B．84，79，56，38，40，46
C．84，79，56，46，40，38
D．84，56，79，40，46，38
正确答案：B
-
第2题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。
正确答案：×
-
第3题：
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3
B.8
C.5
D.6答案：A解析：因为待排序列中最大的数为三位数，所以需要进行3次。 -
第4题：
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。A.4
B.6
C.5
D.7答案：A解析：
-
第5题：
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
A39，47，46，80，41，57
B39，41，46，80，47，57
C41，39，46，47，57，80
D39，80，46，47，41，57
B
略 -
第6题：
假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。
- A、 1， 3， 5， 7， 9， 12
- B、 1， 3， 5， 9， 7， 12
- C、 1， 5， 3， 7， 9， 12
- D、 1， 5， 3， 9， 12， 7
正确答案:B -
第7题：
在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
正确答案:[n/2]；n-1 -
第8题：
假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）
正确答案:(38,40,56,79,46,84) -
第9题：
设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）
- A、4
- B、5
- C、6
- D、7
正确答案:A -
第10题：
设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）
- A、1
- B、2
- C、3
- D、4
正确答案:B -
第11题：
问答题设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。正确答案： 初始大根堆序列：91 67 43 25 39 2 19 23解析： 暂无解析 -
第12题：
填空题假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）正确答案： (38,40,56,79,46,84)解析： 暂无解析 -
第13题：
对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为 【】
正确答案：（15,36,38,54）
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前 n-1 记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第 n-1 个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。 -
第14题：
对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?A 79,46,56,38,40,84
B 84,56,79,40,46,38
C 84,79,56,46,40,38
D 84,79,56,38,40,46
是求初始堆~答案是A，不知道怎么做的，拜托高手讲一下~详细些~
正确答案是C我们默认关键字是46和84比。大的话。换过来84,79,56,38,40,46然后就是79跟46比 ，大46，顺序不变56和46比。顺序也不边38和46 小。换过来。，现在的记过是84,79,56,46,40,38然后用40和38比。不变所以答案就是 84,79,56,46,40,38
希望能帮到你，别忘了采纳我的答案哦，祝你生活愉快！
-
第15题：
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。
答案：D解析：
-
第16题：
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
A40，14，30，50，80，65，55，100
B40，80，65，50，14，30，55，100
C14，40，30，50，80，65，55，100
D40，80，30，50，14，65，55，100
C
略 -
第17题：
一组记录的关键字序列为（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
正确答案:A -
第18题：
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
正确答案:初始大根堆序列：91 67 43 25 39 2 19 23 -
第19题：
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
- A、79，46，56，38，40，84
- B、84，79，56，38，40，46
- C、84，79，56，46，40，38
- D、84，56，79，40，46，38
正确答案:B -
第20题：
一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）
- A、79，46，56，38，40，80
- B、84，79，56，38，40，46
- C、84，79，56，46，40，38
- D、84，56，79，40，46，38
正确答案:B -
第21题：
一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
- A、79，46，56，38，40，80
- B、84，79，56，38，40，46
- C、84，79，56，46，40，38
- D、84，56，79，40，46，38
正确答案:B -
第22题：
填空题在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。正确答案： [n/2],n-1解析： 暂无解析 -
第23题：
单选题设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）A1
B2
C3
D4
正确答案： A解析： 暂无解析