假定一个初始堆为（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
假定一个初始堆为（1,5,3,9,12,7,15,10）则进行第一趟堆排序后得到的结果为（）
A．3,5,7,9,12,10,15,1
B．3,5,9,7,12,10,15,1
C．3,7,5,9,12,10,15,1
D．3,5,7,12,9,10,15,1
参考答案和解析
3,5,7,9,12,10,15,1
相关考题：
（ 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) 堆排序
● 设有字符序列（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. 堆排序
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2,4,16,6,8,28,18
设有初始序列(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为分界元素的快速排序
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。A.5B.6C.7D.8
给定一个关键字序列{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的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）A10，6，18，8，4，2，12，20，16，30，28B6，2，10，4，8，12，28，30，20，16，18C2，4，6，8，10，12，16，18，20，28，30D6，10，8，28，20，18，2，4，12，30，16
单选题假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。A 1， 3， 5， 7， 9， 12B 1， 3， 5， 9， 7， 12C 1， 5， 3， 7， 9， 12D 1， 5， 3， 9， 12， 7
单选题假定一个初始堆为（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
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
填空题假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）