(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
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供一组经过第一趟2-路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2-路归并排序方法对该序列进行第二趟归并后的结果为___。A.15,25,3
由于这里是采用2.路归并,而且是第二趟排序,所以每4个元素放在一起归并,可将序列划分为{25,50,15,35},{80,85,20,40}和{36,70},分别对它们进行排序为{15,25,35,50},{20,40,80,85}和{36,70}。 注意:区分递归和非递归的归并排序。反馈 收藏 ...
有一组关键码序列{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...
书上说奇数部分不参与归并 还在原来的部分 [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 那个奇数就在原位置,那这顺序也不对啊?是不是我少考虑哪步了?前辈指点下:) ...
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(),快速排序(选第1个记录为基准元素)得到(),二路归并排序得到(),堆排序得到() A.30,28,20,12,18,16,4,10,2,6,8 B.20,30,28,12,18,4,16,10,...
书上说奇数部分不参与归并 还在原来的部分 [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 那个奇数就在原位置,那这顺序也不对啊?是不是我少考虑哪步了?前辈指点下:) ...