网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
假定一个初始堆为(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


参考答案

参考解析
解析: 暂无解析
更多 “单选题假定一个初始堆为(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” 相关考题
考题 已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

考题 对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。

考题 若一组记录的排序码为(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

考题 若将元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,调用maxHeaplnsert函数进行操作,则新插入的元素在堆A中第(9)个位置(从1开始)。

考题 对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( )。

考题 设有初始序列(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为分界元素的快速排序

考题 对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。A.2次B.3次C.4次D.5次

考题 设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

考题 对于给定的一组关键字(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

考题 假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。A、 2B、 3C、 4D、 5

考题 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为()。

考题 假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

考题 假定一个初始堆为(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的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。

考题 单选题用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()A 2B 3C 4D 5

考题 单选题假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。A  2B  3C  4D  5

考题 单选题对于给定的一组关键字(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)__。空白(4)处应选择()A 2,12,16,8,28,30,4,6,10,18,20B 2,12,16,30,8,28,4,10,6,20,18C 12,2,16,8,28,30,4,6,10,28,18D 12,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)处应选择()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

考题 单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()A 30,28,20,12,18,16,4,10,2,6,8B 20,30,28,12,18,4,16,10,2,8,6C 2,6,4,10,8,28,16,30,20,12,18D 2,4,10,6,12,28,16,20,8,30,18

考题 填空题序列3,1,7,18,6,9,13,12经一趟归并排序的结果为()。

考题 单选题对于给定的一组关键字(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

考题 填空题假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

考题 单选题假定对元素序列(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