首页 > 远程教育> 重庆大学
题目内容 (请给出正确答案)
[单选题]

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

A.4

B.3

C.2

D.5

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“合并排序法的基本思想是:将待排序元素分成大小大致相同的()个…”相关的问题
第1题
归并排序是指将数组一分为二,分别对每个集合单独排序,然后将已排序的两个序列归并成一个含n个元素的分好类的序列。如果分割后子问题还很大,则继续分治,直到一个元素。()
点击查看答案
第2题
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全

每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,这种排序方法叫做_______。

A 选择排序

B 插入排序

C 冒泡排序

D 快速排序

点击查看答案
第3题
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()

A.快速排序

B.起泡排序

C.直接选择排序

D.直接插入排序

点击查看答案
第4题
关于插入排序算法的基本思想,下列说法正确的是()
A.一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束

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

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

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

点击查看答案
第5题
在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想,可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count,用于存放在已排好序的序列中该元素前面的元素数日,最后依count域的值,将序列重新排列,就可完成排序。试编写一个算法,实现计数排序。并说明对于一个有n个元素的序列,为确定所有元素的count值,最多需要进行n(n-1)/2次排序码比较。

点击查看答案
第6题
在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟
首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

点击查看答案
第7题
将列表分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序放到有序区中去,最终将所有无序区元素都移动到有序区完成排序的算法叫什么排序()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

点击查看答案
第8题
下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,n是数组大小,数据元素的数据类型是
T.

(1)该算法的功能是什么?

(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。

(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。

点击查看答案
第9题
在快速排序方法中,进行每次划分时,是从当前待排序区间的(①)向(②)依次查找出处于逆序的元素并交
在快速排序方法中,进行每次划分时,是从当前待排序区间的(①)向(②)依次查找出处于逆序的元素并交

换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。

点击查看答案
第10题
快速排序法的基本思想是对输入的数组按以下三个步骤进行排序()。

A.分解,合并,递归求解

B.合并,递归求解,分解

C.递归求解,分解,合并

D.分解,递归求解,合并

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改