【单选题】假定对元素序列（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
【单选题】假定对元素序列（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
参考答案和解析
C1可能是4;C3可能是2
相关考题：
一组记录的关键字序列为(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
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
设有初始序列(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为分界元素的快速排序
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。A.5B.6C.7D.8
假定对元素序列（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
单选题一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。A39，47，46，80，41，57B39，41，46，80，47，57C41，39，46，47，57，80D39，80，46，47，41，57
单选题假定对元素序列（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