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

快速排序每次划分的效果好坏和以下( )因素有直接关系。

A.关键字的排列情况

B.数据元素的个数

C.关键字值的最大值

D.轴的相对大小

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“快速排序每次划分的效果好坏和以下()因素有直接关系。 A.关…”相关的问题
第1题
使用递归的快速排序算法时,为了保证排序过程的时间复杂度不超过O(nlog2n),必须做到()。
使用递归的快速排序算法时,为了保证排序过程的时间复杂度不超过O(nlog2n),必须做到()。

A、每次序列的划分应该在线性时间内完成

B、每次归并的两个子序列长度接近

C、每次归并在线性时间内完成

D、以上全是

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

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

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

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

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

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

点击查看答案
第3题
对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是()。A.每次分区后,先处

对N个记录的线性表进行快速排序,为减少算法的递归深度,以下叙述正确的是()。

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

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

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

D.以上三者都不对

点击查看答案
第4题
以下那项不是体现护发效果好坏的是()。

A.头发是否不干,没有静电

B.头发是否易于梳理

C.头发是否快速生长

D.头发是否有光泽

点击查看答案
第5题
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。
假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为()。

点击查看答案
第6题
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序

点击查看答案
第7题
当待排序区间R[low..high]中的排序码值都相同时,Partition函数返回的值是什么?此时快速排序的
运行时间是多少?能否修改Partition,使得划分结果是均衡的(即划分后左、右区间的长度大致相等)?

点击查看答案
第8题
一组待排序记录的关键字为(46,79,56,38,40,84),则利用快速排序,以第一个记录为基准元素得到的一
次划分结果为()。

A.(38,40,46,56,79,84)

B.(40,38,46,79,56,84)

C.(40,38,46,56,79,84)

D.(40,38,46,84,56,79)

点击查看答案
第9题
下面关于快速排序的说法,正确的是()。

A.快速排序的速度和数据无关,是一个固定的值

B.快速排序的速度在分解的均匀的时候效果最好,速度最快

C.快速排序主要的时间花在合并上面

D.快速排序在分解均匀的适合速度最慢

点击查看答案
第10题
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次
划分结果为______。

A.40,33,42,50,70,80

B.40,33,80,42,50,70

C.40,33,42,80,50,70

D.33,40,42,50,70,80

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