首页 > 远程教育> 重庆大学

题目内容（请给出正确答案）

[判断题]

归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已排序的两个序列归并成一个含n个元素的分好类的序列。如果分割后子问题还很大，则继续分治，直到一个元素。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已…”相关的问题

第1题

将多个有序序列合并成一个有序序列，属于()。

A.归并排序

B.选择排序

C.插入排序

D.基数排序E交换排序

点击查看答案

第2题

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的

未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，完成排序的方法是什么排序（）

A．快速排序

B．归并排序

C．插入排序

D．选择排序

点击查看答案

第3题

关于插入排序算法的基本思想,下列说法正确的是（）

A．一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束

B．其它三个选项都不正确

C．一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束

D．一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

点击查看答案

第4题

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合

适位置，该排序方法称为()排序法。【北京航空航天大1999一、8(2分)】

A．插入

B．选择

C．希尔

D．二路归并

点击查看答案

第5题

合并排序法的基本思想是：将待排序元素分成大小大致相同的（)个子集合，分别对每个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。

A.4

B.3

C.2

D.5

点击查看答案

第6题

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（)。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案

第7题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第8题

每趟排序选取一个元素，将所有不大于该元素的元素放在其左边，将所有不小于该元素的元素放在其右边，此时的排序算法是（)。

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第9题

下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

A．冒泡排序