设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
题目
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
相似考题
参考答案和解析
更多“设待排序文件各个记录的排序码序列为：19、23、2、67、39、”相关问题
-
第1题：
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是(41)。
A．4,8,45,23,67,12,19,7
B．4,7,8,12,23,45,67,19
C．4,12,8,19,7,23,45,67
D．4,12,23,45,67,8,19,7
正确答案：D
解析：本题考查插入排序方法。
直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1，R2，…，Ri-1已经排好序，这时将记录Ri的关键字ki依次与关键字ki-1，ki-2，…，k1进行比较，从而找到Ri应该插入的位置，插入位置及其后的记录依次向后移动。
数据序列(23,4,45,67,12,8,19,7)进行直接插入排序的过程是：
趟数 有序子序列 无序子序列
初始 23 4 45 67 12 8 19 7
第1趟 4 23 45 67 12 8 19 7
第2趟 4 23 45 67 12 8 19 7
第3趟 4 23 45 67 12 8 19 7
第4趟 4 12 23 45 67 8 19 7
第5趟 4 8 12 23 45 67 19 7
第6趟 4 8 12 19 23 45 67 7
第7趟 4 7 8 12 19 23 45 67 -
第2题：
设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
A.1
B.12
C.60
D.15
正确答案：A
-
第3题：
设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置
A．3
B．5
C．7
D．9
正确答案：B
解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第一趟排序完成后关键码33被放到了第5个位置。 -
第4题：
排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
A直接插入排序
B快速排序
C冒泡排序
D选择排序
A
略 -
第5题：
若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
正确答案:稳定 -
第6题：
冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。
- A、20
- B、19
- C、18
- D、190
正确答案:D -
第7题：
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
正确答案:初始大根堆序列：91 67 43 25 39 2 19 23 -
第8题：
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。
正确答案:9 -
第9题：
填空题设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）正确答案： {27,38,13}49{76,97,65}解析： 暂无解析 -
第10题：
单选题冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。A20
B19
C18
D190
正确答案： A解析： 暂无解析 -
第11题：
填空题当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。正确答案： 快速,归并解析： 暂无解析 -
第12题：
单选题排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A直接插入排序
B快速排序
C冒泡排序
D选择排序
正确答案： D解析： 暂无解析 -
第13题：
当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。
此题为判断题(对，错)。
正确答案：√
-
第14题：
设待排序的记录为(28，19，11，17，22)，经过下列过程将这些记录排序： 28，19，11，17，22 19，11，17，22，28 11，17，19，22，28所用的排序方法是(61)。
A．直接插入排序
B．冒泡排序
C．希尔排序
D．堆排序
正确答案：B
解析：分析排序过程：每一次的排序过程中，最沉(大)的数都排到了最后，相对小的数字排到了前面，类似于冒泡的过程，实际上是个交换排序的过程 -
第15题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是
A．3
B．5
C．7
D．9
正确答案：D
-
第16题：
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
- A、9
- B、10
- C、19
- D、25
正确答案:C -
第17题：
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
正确答案:初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8
d=3：3，1，4，8，6，12，10，9，15，18
d=2：3，1，4，8，6，9，10，12，15，18
d=1：1，3，4，6，8，9，10，12，15，18 -
第18题：
冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。
- A、20
- B、19
- C、18
- D、190
正确答案:B -
第19题：
当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
正确答案:快速；归并 -
第20题：
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
正确答案:{27,38,13}49{76,97,65} -
第21题：
问答题设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。正确答案： 初始大根堆序列：91 67 43 25 39 2 19 23解析： 暂无解析 -
第22题：
问答题设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。正确答案： 初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8
d=3：3，1，4，8，6，12，10，9，15，18
d=2：3，1，4，8，6，9，10，12，15，18
d=1：1，3，4，6，8，9，10，12，15，18解析： 暂无解析 -
第23题：
单选题冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。A20
B19
C18
D190
正确答案： D解析： 暂无解析 -
第24题：
单选题设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A9
B10
C19
D25
正确答案： C解析： 暂无解析