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

在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序,试编写相应的算法,并说明在此做法下,快速排序所需要的栈的深度为O(log2n),

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在实现快速排序的非递归算法时,可根据基准元素.将待排序排序码…”相关的问题
第1题
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()

A.快速排序

B.起泡排序

C.直接选择排序

D.直接插入排序

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

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

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

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

点击查看答案
第3题
在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。A.冒泡排序B.选择排序C.快速排

在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

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

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

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

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

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

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

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

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

点击查看答案
第8题
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。A.选择排序B.冒泡排序

数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。

A.选择排序

B.冒泡排序

C.插入排序

D.堆排序

点击查看答案
第9题
对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元
素的移动次数最多的是哪个序列?()

A.70,75,68,23,10,16,90,82

B.82,75,70,16,10,90,68,23

C.70,75,82,90,23,16,10,68

D.23,10,16,70,82,75,68,90

点击查看答案
第10题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()A.冒泡排序B.选择排序C.快速排序D.

在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ()

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

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