已知序列{503,87,512,61,908,170,897,275,653,462}，采用二路归并排序法对该序列做升序排序时需要几趟排序？并给出每一趟的结果。
题目
已知序列{503,87,512,61,908,170,897,275,653,462}，采用二路归并排序法对该序列做升序排序时需要几趟排序？并给出每一趟的结果。
相似考题
更多“已知序列{503,87,512,61,908,170,897,275,653,462}，采用二路归并排序法对该序列做升序排序时需要几趟排序？并给出每一趟的结果。”相关问题
-
第1题：
● 设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列（）排序算法一趟扫描的结果。（）A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序
-
第2题：
利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好?
A．2
B．3
C．4
D．5
正确答案：B
解析：二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。此序列需要3趟就可以排好。 -
第3题：
已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略 -
第4题：
序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。
正确答案:2，4，3，5，6，8 -
第5题：
已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
正确答案: 原始序列：256，301，751，129，937，863，742，694，076，438
第1趟：256，301，129，751，863，742，694，076，438，937
第2趟：256，129，301，751，742，694，076，438，863，937
第3趟：129，256，301，742，694，076，438，751，863，937
第4趟：129，256，301，694，076，438，742，751，863，937
第5趟：129，256，301，076，438，694，742，751，863，937
第6趟：129，256，076，301，438，694，742，751，863，937
第7趟：129，076，256，301，438，694，742，751，863，937
第8趟：076，129，256，301，438，694，742，751，863，937
第9趟：076，129，256，301，438，694，742，751，863，937 -
第6题：
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
正确答案: 原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18] -
第7题：
序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。
正确答案:12，14，13，15，16，18 -
第8题：
问答题已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。正确答案： 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。解析： 暂无解析 -
第9题：
问答题已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。正确答案： 原始序列：256，301，751，129，937，863，742，694，076，438
第1趟：256，301，129，751，863，742，694，076，438，937
第2趟：256，129，301，751，742，694，076，438，863，937
第3趟：129，256，301，742，694，076，438，751，863，937
第4趟：129，256，301，694，076，438，742，751，863，937
第5趟：129，256，301，076，438，694，742，751，863，937
第6趟：129，256，076，301，438，694，742，751，863，937
第7趟：129，076，256，301，438，694，742，751，863，937
第8趟：076，129，256，301，438，694，742，751，863，937
第9趟：076，129，256，301，438，694，742，751，863，937解析： 暂无解析 -
第10题：
单选题若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。A选择排序法
B插入排序法
C泡排序法
D二路归并排序法
正确答案： A解析： 暂无解析 -
第11题：
填空题序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。正确答案： 12，14，13，15，16，18解析： 暂无解析 -
第12题：
填空题序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。正确答案： 2，4，3，5，6，8，7，9解析： 暂无解析 -
第13题：
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,()排序法。:A插入
B选择
C交换
D二路归并
参考答案：A
-
第14题：
已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。
正确答案：60407365853218177
60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
初始：17，18，60；40，7，32，73，65，85
第一趟18，60，40，17，32，73，65，85，7
第二趟60，40，18，32，73，65，85，17，7
第三趟60，40，32，73，65，85，18，17，7
第四趟60，40，73，65，85，32，18，17，7
第五趟60，73，65，85，40，32，18，17，7
第六趟73，65，85，60，40，32，18，17，7
第七趟73，85，65，60，40，32，18，17，7
第八趟85，73，65，60，40，32，18，17，7
-
第15题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9 -
第16题：
已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。 -
第17题：
已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
正确答案: 初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19] -
第18题：
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X） -
第19题：
单选题设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。A直接插入排序
B二路归并排序
C以第一元素为分界元素的快速排序
D基数排序
正确答案： D解析： 暂无解析 -
第20题：
问答题已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。正确答案： 原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）解析： 暂无解析 -
第21题：
问答题已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。正确答案： 原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18]解析： 暂无解析 -
第22题：
问答题已知序列{11，19，5，4，7，13，2，10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。正确答案： 初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
第二趟[4，5，11，19][2，7，10，，13]
第三趟[2，4，5，7，10，11，13，19]解析： 暂无解析 -
第23题：
单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。A插入
B选择
C希尔
D二路归并
正确答案： A解析： -
第24题：
填空题序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。正确答案： 2，4，3，5，6，8解析： 暂无解析