网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
写出用下列数据{73 22 93 43 55 14 28 65}进行堆排序时 （1）建立的初始堆的结果 （2）第二趟排序的结果
参考答案和解析
D
更多 “写出用下列数据{73 22 93 43 55 14 28 65}进行堆排序时 （1）建立的初始堆的结果 （2）第二趟排序的结果” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
（ 14 ） 设有字符序列 （ Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ） ， 则新序列 （ H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y ）是下列哪一种排序算法一趟扫描的结果？A) 起泡排序B) 初始步长为 4 的希尔排序C) 二路归并排序D) 堆排序
考题
一组记录的关键字序列为(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
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )A．堆排序B．初始步长为4的希尔排序C．二路归并排序D．以8为分界元素的快速排序
考题
对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。A、选择排序B、冒泡排序C、快速排序D、插入排序
考题
知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。A、16，28，34，54，73，62，60，26，43，95B、28，16，34，54，62，60，73，26，43，95C、28，16，34，54，62，73，60，26，43，95D、16，28，34，54，62，60，73，26，43，95
考题
一组记录的关键字序列为（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
考题
给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？
考题
假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A、 3， 5， 7， 9， 12， 10， 15， 1B、 3， 5， 9， 7， 12， 10， 15， 1C、 3， 7， 5， 9， 12， 10， 15， 1D、 3， 5， 7， 12， 9， 10， 15， 1
考题
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
考题
下列四个序列中，（）不是快速排序第一趟的可能结果。A、[68，11，69，23，18，70，73]93B、11[68，69，23，18，70，73，93]C、[68，11，69，23，18]70[93，73]D、[18，11，23]93[68，70，69，73]
考题
单选题知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。A
16，28，34，54，73，62，60，26，43，95B
28，16，34，54，62，60，73，26，43，95C
28，16，34，54，62，73，60，26，43，95D
16，28，34，54，62，60，73，26，43，95
考题
单选题下列四个序列中，（）不是快速排序第一趟的可能结果。A
[68，11，69，23，18，70，73]93B
11[68，69，23，18，70，73，93]C
[68，11，69，23，18]70[93，73]D
[18，11，23]93[68，70，69，73]
考题
单选题一组记录的关键字序列为（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
考题
单选题假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A
3， 5， 7， 9， 12， 10， 15， 1B
3， 5， 9， 7， 12， 10， 15， 1C
3， 7， 5， 9， 12， 10， 15， 1D
3， 5， 7， 12， 9， 10， 15， 1
热门标签
最新试卷