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

若设待排序排序码序列有1000个排序码,其取值是1~10000的正整数,试编写一个算法,以尽可能少的时间代价实现排序.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若设待排序排序码序列有1000个排序码,其取值是1~1000…”相关的问题
第1题
请编写一个算法,在基于单链表表示的待排序排序码序列上进行简单选择排序。

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

点击查看答案
第3题
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

点击查看答案
第4题
设有n个元素的待排序元素序列为TA[],试编写一个函数,利用队列辅助实现快速排序的非递归算法。

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

点击查看答案
第6题
对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。
对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log2n

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

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

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

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

点击查看答案
第8题
奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描,第二趟对序列中的所有偶
数项i扫描,若A[i]≥Ali+1],则交换它们。第三趟对所有的奇数项扫描,第四趟对所有的偶数项扫描,……,如此反复,直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么?

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?

点击查看答案
第9题
如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。
如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。

点击查看答案
第10题
下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

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