登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 ( ) 。
单选题
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 ( ) 。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
查看答案
该试题由用户107****76提供
查看答案人数:22353
如遇到问题请
联系客服
正确答案
该试题由用户107****76提供
查看答案人数:22354
如遇到问题请
联系客服
搜索
热门试题
为实现快速排序算法,待排序列适合采用()
计算排序算法中,快速排序是对哪种排序法的一种改进?()
计算排序算法中,快速排序是对哪种排序法的一种改进?1.冒泡排序()
快速排序算法是基于分治策略的一个算法,其基本思想是,对于输入的子数组a[p:r],按以下三个步骤进行排序()
尝试定义一个一维数组,并使用冒泡排序算法对其进行排序
快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序﹔直到待排序数据元素全部插入完为止。()
下列哪些算法在排序过程中需要一个记录的辅助空间()
快速排序算法是基于回溯的一种排序算法()
对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
合并排序和快速排序算法都是基于__的一种排序算法
按照排序过程中依据的原则分类,快速排序属于( )。
数组的排序算法只有冒泡排序这一种
快速排序是排序算法中平均性能最好的一种排序。()
快速排序算法是基于贪心法的一种排序算法()
快速排序是排序算法中最快的一种。
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。( )
下列排序算法中,()是稳定排序算法。
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了