itgle.com
一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。A．16，25，35，48，23，40，79，82，36，72B．16，25，35，48，79，82，23，36，40，72C．16，25，48，35，79，82，23，36，40，72D．16，25，35，48，79，23，36，40，72，82
题目
一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。
A．16，25，35，48，23，40，79，82，36，72
B．16，25，35，48，79，82，23，36，40，72
C．16，25，48，35，79，82，23，36，40，72
D．16，25，35，48，79，23，36，40，72，82
相似考题
更多“一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结 ”相关问题
-
第1题：
设有字母序列｛Q， D，F，X，A,，P，B，N，Y，M，C，W }，请写出按归并排序方法对该序列进行一趟扫描的结构是 【】 。
正确答案：｛D,Q,F,X,A,,P,B,N,M,Y,C,W }
归并排序：将两个或多个有序表合并成一个有序表，要求待排序文件已经部分排序。 -
第2题：
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。
A．插入排序
B．快速排序
C．希尔排序
D．归并排序
正确答案：B
-
第3题：
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
A16，25，35，48，79，82，23，36，40，72
B16，25，35，48，79，23，36，40，82，72
C16，25，48，35，79，82，23，36，40，72
D16，25，35，48，23，40，79，82，36，72
D
略 -
第4题：
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
正确答案:log2n -
第5题：
排序趟数与序列的原始状态有关的排序方法是（）。
- A、直接插入排序
- B、简单选择排序
- C、快速排序
- D、归并排序
正确答案:C -
第6题：
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
正确答案:O（n）；O（nlog2n）；O（n） -
第7题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
正确答案:3 -
第8题：
填空题对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。正确答案： 6,4,8解析： 暂无解析 -
第9题：
填空题对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。正确答案： log2n解析： 暂无解析 -
第10题：
单选题一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。A16，25，35，48，79，82，23，36，40，72
B16，25，35，48，79，23，36，40，82，72
C16，25，48，35，79，82，23，36，40，72
D16，25，35，48，23，40，79，82，36，72
正确答案： B解析： 暂无解析 -
第11题：
填空题序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。正确答案： 2，4，3，5，6，8，7，9解析： 暂无解析 -
第12题：
填空题假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）正确答案： 3解析： 暂无解析 -
第13题：
一组记录的排序码为(30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(29)。
A．16，30，35，48，23，40，79，82，36，72
B．16，30，35，48，79，82，23，36，40，72
C．16，30，48，35，79，82，23，36，40，72
D．16，30，35，48，79，23，36，40，72，82
正确答案：A
解析：本题考查归并排序的方法。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时，把含有n个结点的待排序序列看做有n个长度都为1的有序子表所组成，将它们依次两两归并得到长度为2的若干有序子表，再对它们作两两合并，直到得到长度为n的有序表，排序结束。题目中给出的排序码(30，48，16，35，79，82，23，40，36，72)已经是一个含有5个长度为2的有序表，接下来是将其两两合并成长度为4的有序表，那么序列中的前2个有序表(即前4个元素)归并后的结果为(16，30，35，48)，中间2个有序表归并后的结果为(23，40，79，82)，最后1个有序表归并的结果为(36，72)。因此，进行一趟归并后的结果为(16，30，35，48，23，40，79，82，36，72)。 -
第14题：
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
正确答案：DQFXAPBNMYCW
DQFXAPBNMYCW 解析：按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。 -
第15题：
序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。
正确答案:2，4，3，5，6，8，7，9 -
第16题：
在二路归并排序中，对n个记录进行归并的趟数为（）。
正确答案:[log2n]+1 -
第17题：
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
正确答案:4 -
第18题：
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
正确答案:6；4；8 -
第19题：
已知序列{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] -
第20题：
填空题在二路归并排序中，对n个记录进行归并的趟数为（）。正确答案： [log2n]+1解析： 暂无解析 -
第21题：
问答题已知序列{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]解析： 暂无解析 -
第22题：
填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。正确答案： O（n）,O（nlog2n）,O（n）解析： 暂无解析 -
第23题：
单选题排序趟数与序列的原始状态有关的排序方法是（）。A直接插入排序
B简单选择排序
C快速排序
D归并排序
正确答案： B解析： 暂无解析