首页 > 其他> 其他
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

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

A 选择排序

B 插入排序

C 冒泡排序

D 快速排序

点击查看答案
第4题
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。

A.插入排序

B.冒泡排序

C.希尔排序

D.选择排序

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

点击查看答案
第6题
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合
适位置,该排序方法称为()排序法。【北京航空航天大1999一、8(2分)】

A.插入

B.选择

C.希尔

D.二路归并

点击查看答案
第7题
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为______。

点击查看答案
第8题
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。

点击查看答案
第9题
快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。()
快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改