单选题假定一个初始堆为(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
参考解析
解析:
暂无解析
相关考题:
若一组记录的排序码为(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
对于给定的一组关键字(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为分界元素的快速排序
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()A、10,6,18,8,4,2,12,20,16,30,28B、1,12,10,20,6,18,4,16,30,8,28C、2,4,6,8,10,12,16,18,20,28,30D、30,10,20,12,2,4,16,6,8,28,18
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()A、10,6,18,8,4,2,12,20,16,30,28B、6,2,10,4,8,12,28,30,20,16,18C、2,4,6,8,10,12,16,18,20,28,30D、6,10,8,28,20,18,2,4,12,30,16
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()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
假定一个初始堆为(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)__。空白(3)处应选择()A10,6,18,8,4,2,12,20,16,30,28B1,12,10,20,6,18,4,16,30,8,28C2,4,6,8,10,12,16,18,20,28,30D30,10,20,12,2,4,16,6,8,28,18
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()A2,12,16,8,28,30,4,6,10,18,20B2,12,16,30,8,28,4,10,6,20,18C12,2,16,8,28,30,4,6,10,28,18D12,2,10,20,6,18,4,16,30,8,28
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()A2,4,6,8,10,12,16,18,20,28,30B6,2,10,4,8,12,28,30,20,16,18C12,2,10,20,6,18,4,16,30,8,28D30,10,20,12,2,4,16,6,8,28,18
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()A30,28,20,12,18,16,4,10,2,6,8B20,30,28,12,18,4,16,10,2,8,6C2,6,4,10,8,28,16,30,20,12,18D2,4,10,6,12,28,16,20,8,30,18
单选题对于给定的一组关键字(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