首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法
admin
2019-07-12
42
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法设计策略。已知确定着基准元素操作的时间复杂度为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年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议
试将[算法2-1)和[算法2-2]中(1)~(7)处补充完整。从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。(a)字符是括号(b
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
随机试题
[问题一]监理工程师应批准工期索赔多少天?[问题二]若经双方协商,总工期的延期业主赔偿现场管理费?试问监理工程师应批准费用索赔多少元?
满足社会分工者多样化消费需求惟一途径是()。
下列各项产品定价方法中,以市场需求为基础的是()。
与常规的计算机相比,生物计算机具有密集度高的突出优点。______用DNA分子制成生物电子元件,将比硅芯片上的电子元件要小得多,______可小到几十亿分之一米。______,生物芯片本身具有天然独特的立体化结构,其密度要比平面型硅集成电路高10万倍。
法律主要体现的是()的意志。
鸦片战争后,独立的中国逐步成为半殖民地的中国,封建的中国逐步成为半封建的中国。在半殖民地半封建的中国,支配中国的决定性力量是()
考生文件夹下有一个数据库文件“samp3.mdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
【B1】【B16】
OnacoldJanuarymorningin1936,GeorgeVwasgivenaking’sburial.Followinghiscoffinwashiseldestson,thehandsome,mu
A、Two.B、Twenty-six.C、Twenty-eight.D、Thirty.C细节题。文中明确提到在抢劫案发生之前,Babyhadonlya28一wordvocabulary(鹦鹉只有28个单词的词汇量),故答案为C)。
最新回复
(
0
)