首页
登录
从业资格
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待
题库
2022-08-02
93
问题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（ ）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（ ）。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项A.Θ(n)和Θ(nlgn)B.Θ(n)和Θ(n2)C.Θ(nlgn)和Θ(nlgn)D.Θ(nlgn)和Θ(n2)
选项
答案
AD
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2409663.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
回答“银行根据历史数据判断一个新的申请贷款人是否有偿还贷款的能力”这一问题的数据
使用白盒测试方法时，确定测试数据应根据（ ）和指定的覆盖标准。A.程序的内部逻
查找算法中，()要求查找表进行顺序存储并且按照关键字有序排列，一般不进行表
如果有3个不同的实体集，它们之间存在着一个M：N:P联系，那么根据ER模型转换成
某海外代购公司，为扩展公司业务，需要开发一个信息息化管理系统。请根据公司现有业务
根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
在下列调度算法中，（）算法不会出现任务“饥饿”的情形。A.时间片轮转法 B.
随机试题
Yourmusclesareworkingtomoveaweightwhenyouare______.[br]Musclecel
LanguageContextandEnglishTeachingI.Themeaningsofla
[originaltext]W:Goodafternoon,Mr.Smith.WelcometoourprogramProtectiono
在信仰伊斯兰教的国家，人们普遍喜欢（），认为它代表吉祥和幸运。A.红色 B.
根据《公路水运试验检测信用评价办法》的规定，信用评价周期为1年，评价的时间段从1
根据《民法典》，与无权代理人签订合同的相对人可以催告被代理人在（）个月内予以追认
对于中龄林和近熟林的林木资产评估，一般应选用的评估方法是（）。A.木材市场价倒
中医称之为屡孕屡堕者，是指（ ）。A.先兆流产 B.难免流产 C.不全流产
关于锅炉试运行说法，正确的是（）。 A、锅炉试运行能考核施工、设计和设备质
按照收付实现制编制的企业财务报表是（ ）。A.资产负债表 B.利润表 C.
最新回复
(
0
)
