首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的…”相关的问题
第1题
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

点击查看答案
第2题
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全

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

A 选择排序

B 插入排序

C 冒泡排序

D 快速排序

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

A.插入排序

B.冒泡排序

C.希尔排序

D.选择排序

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

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

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

A.插入

B.选择

C.希尔

D.二路归并

点击查看答案
第6题
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的
未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,完成排序的方法是什么排序()

A.快速排序

B.归并排序

C.插入排序

D.选择排序

点击查看答案
第7题
试证明对一个有n个元素的序列进行基于比较的排序,最少需要执行nlog2n次排序码比较。

点击查看答案
第8题
对n个元素进行冒泡排序若某趟冒泡中只进行了( )次元素间的交换,则表明序列已经排好序。
对n个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换,则表明序列已经排好序。

A.1

B.2

C.0

D.n-1

点击查看答案
第9题
从未排序序列中挑选元素,将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为______。

从未排序序列中挑选元素,将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为______。

点击查看答案
第10题
对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的
对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的

对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的排列还未排序,并存在ai≥aj(i<j),试问当将ai和aj相互交换之后,该序列中逆序元素的个数有什么变化?

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