(1)直接选择排序; (2)二路归并排序; (3)冒泡排序; (4)直接插入排序。相关知识点: 试题来源: 解析 答: (1)1,7,18,33,29,56,20,25 (2)7,56,18,33,1,29,20,25 (3)7,18,33,29,1,20,25,56 (4)7,56,18,33,29,1,20,25反馈
得到[1 3 4 5 6 7 8 9] 2之后是两段了,变成偶数了,所以还需要归并一次 结果一 题目 数据结构:关于归并排序,如果数据数是奇数该怎么办呢?书上说奇数部分不参与归并 还在原来的部分 [8][4][5][6][3][1][7][9][2] 第一次归并后:[4 8][5 6][1 3][7 9] 2 第二次归并后:[4 5 6 8...
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到( ),快速排序(选第一个记录为基准元素)得到(请作答此空),二路归并排序得到( ),堆排序得到( )。,10
一组经过第一趟2-路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2-路归并排序方法对该序列进行第二趟归并后的结果为___。 A.15,25,35,50,80,20,85,40,70,36B.15,25,35,50,20,40,80,85,36,70C.15,25,50,35,80,85,20,36,40,70D.15...
解析:考查归并排序的执行过程。第一趟归并时,将每个关键字看成一个有序表,两两进行归并;第二趟归并时,将第一趟结果的5个长度为2的有序表归并,得到2个长度为4的有序表和1个长度为2的有序表。由于这里是采用2.路归并,而且是第二趟排序,所以每4个元素放在一起归并,可将序列划分为{25,50,15,35},{80,...
有一组关键码序列{8,9,5,3,7,2,1},分别采用冒泡排序、快速排序、直接选择排序、直接插入排序、二路归并排序方法由小到大进行排序,在下面的选项中请选择各种排序第一趟排序的结果。 冒泡排序:E 快速排序:A 直接选择排序:B 直接插入排序:C 二路归并: A. {1,2,5,3,7,8,9} B. {1,9,5,3,7,2,...
21第2趟的结果 第3趟的结果 第4趟的结果 29、给出一组关键字 29 18 25 47 58 12 51 10 分别写出按下列各种排序方法进行排序时的变化过程 归并排序每归并一次书写一个次序。 快速排序每划分一次书写一个次序。 堆排序先建成一个堆 然后每从堆顶取下一个元素后 将堆调整一次。 30、给出一组关键字T 12...
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第一个记录为基准元素)得到(),二路归并排序得到(),堆排序得到() A.2,4,6,8,10,12,16,18,20,28,30 B.6,2, 10,4,8, 12,28,30...
数据结构:关于归并排序,如果数据数是奇数该怎么办呢?书上说奇数部分不参与归并 还在原来的部分 [8][4][5][6][3][1][7][9][2] 第一次归并后:[4 8][5 6][1 3][7 9] 2 第二次归并后:[4 5 6 8][1 3 7 9] 2 最后一次归并:[1 3 4 5 6 7 8 9] 2 那个奇数就在原位置,那这顺序...
数据结构:关于归并排序,如果数据数是奇数该怎么办呢?书上说奇数部分不参与归并 还在原来的部分 [8][4][5][6][3][1][7][9][2] 第一次归并后:[4 8][5 6][1 3][7 9] 2 第二次归并后:[4 5 6 8][1 3 7 9] 2 最后一次归并:[1 3 4 5 6 7 8 9] 2 那个奇数就在原位置,那这顺序...