首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法
admin
2019-07-12
43
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为_______ 。
(61)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/h2CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
李工是某软件公司的软件设计师,每当软件开发完成均按公司规定申请软件著作权,该软件的著作权()。
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该____________。
网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议
IEEE802.11i所采用的加密算法为__________。(2010年下半年试题)
阅读下列说明和算法,回答问题1和问题2,将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件提示信息(
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
随机试题
某校将校史故事撰写在一块石刻上,并把社会主义核心价值观融入其中。这种德育方法属于()。
抗休克最首要的治疗措施是
患者女性,30岁,尿毒症,出现胸痛,心包摩擦音。由于未及时治疗,该患者出现大量心包积液,这时可出现的体征
下列哪种强心苷的安全范围最大
A.子宫收缩B.子宫颈黏液有羊齿状结晶C.乳房发育D.基础体温上升E.输卵管蠕动孕激素的作用是
当建设工程施工承包合同的计价方式采用变动单价时,合同中可以约定合同单价调整的情况有()。
(2009年考试真题)一般来说,当未来市场利率趋于下降时,应选择发行期限较长的债券。()
某生物制药公司年销售净额280万元,息税前利润80万元,固定成本为32万元,变动成本总额为168万元,资产总额为200万元,负债资产比率为40%,综合债务利率为12%,公司的所得税税率为33%。预计3年后,公司的资产总额达到1000万元,负债率会提高到60
信用社的实收资本按投资主体可分为()等。
中国:黄河( )。
最新回复
(
0
)