首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[单选题]

对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是______。

A.每次分区后,先处理较短的部分

B.每次分区后,先处理较长的部分

C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关

D.以上三者都不对

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有n条记录的线性表进行快速排序(分区交换排序),为减少算法…”相关的问题
第1题
对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是()。A.每次分区后,先处
对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是()。

A.每次分区后,先处理较短的部分

B.每次分区后,先处理较长的部分

C.与算法每次分区后的处理顺序无关

D.以上三者都不对

点击查看答案
第2题
对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是()。【北方交通大学2000
二、5(2分)】

A.每次分区后,先处理较短的部分

B.每次分区后,先处理较长的部分

C.与算法每次分区后的处理顺序无关

D.以上三者都不对

点击查看答案
第3题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。A.递归次数与初始数
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。

A.递归次数与初始数据的排列次序无关

B.每次划分后,先处理较长的分区可以减少递归次数

C.每次划分后,先处理较短的分区可以减少递归次数

D.递归次数与每次划分后得到的分区的处理顺序无关

点击查看答案
第4题
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是() A.递归次数与初始数
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()

A.递归次数与初始数据的排列次序无关

B.每次划分后,先处理较长的分区可以减少递归次数

C.每次划分后,先处理较短的分区可以减少递归次数

D.递归次数与每次划分后得到的分区处理顺序无关

点击查看答案
第5题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。【2010年全国试题10
(2分)】

A.递归次数与初始数据的排列次序无关

B.每次划分后,先处理较长的分区可以减少递归次数

C.每次划分后,先处理较短的分区可以减少递归次数

D.递归次数与每次划分后得到的分区的处理顺序无关

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

点击查看答案
第7题
用快速排序算法对线性表排序,若选择表中第一个元素作为分界元素,则表中元素排序效率最高的分布为______。

A.已经有序

B.部分有序

C.完全无序

D.逆序

点击查看答案
第8题
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记录的末尾,该排
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键字的记录,加入到已排序记录的末尾,该排序方法是()。【中山大学1999一、11(1分)】

A.选择

B.冒泡

C.插入

D.堆

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

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

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

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

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