快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了_______算法

admin2019-07-12 16

问题快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了_______算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为_______ 。
(61)

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/h2CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

网络系统设计过程中，物理网络设计阶段的任务是____________。

下面算法中，不属于公开密钥加密算法的是(45)。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。

1927年4月28日被奉系军阀张作霖杀害的共产党创始人是()

若平面力系不平衡，则其最后简化结果为：

甲级工程造价咨询企业中，企业出资人中的注册造价工程师人数不低于出资人总人数的(　　)。

中国民主主义革命经历了旧民主主义革命和新民主主义革命两个革命阶段，区别新、旧民主主义革命的根本标志是()。

当三个女子从容地辗转于文明人所发明的枪弹的攒射中的时候，这是怎样的一个惊心动魄的伟大啊!中国军队的屠戮妇婴的___，八国联军惩创学生的_，不幸全被这几缕血痕抹杀了。填入画横线部分最恰当的一项是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。

D

Itcanbeshown,forexample,thatEnglishandGreekarerelated.______,theygobacktoacommonancestor.

软件设计师上午基础知识考试

软考中级

网络系统设计过程中，物理网络设计阶段的任务是____________。

下面算法中，不属于公开密钥加密算法的是(45)。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

计算机运行过程中，CPU需要与外设进行数据交换。采用_____________控制技术时，CPU与外设可并行工作。

1927年4月28日被奉系军阀张作霖杀害的共产党创始人是()

若平面力系不平衡，则其最后简化结果为：

甲级工程造价咨询企业中，企业出资人中的注册造价工程师人数不低于出资人总人数的( )。

中国民主主义革命经历了旧民主主义革命和新民主主义革命两个革命阶段，区别新、旧民主主义革命的根本标志是()。

当三个女子从容地辗转于文明人所发明的枪弹的攒射中的时候，这是怎样的一个惊心动魄的伟大啊!中国军队的屠戮妇婴的_________，八国联军惩创学生的_______，不幸全被这几缕血痕抹杀了。填入画横线部分最恰当的一项是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。

D

Itcanbeshown,forexample,thatEnglishandGreekarerelated.______,theygobacktoacommonancestor.

甲级工程造价咨询企业中，企业出资人中的注册造价工程师人数不低于出资人总人数的(　　)。

当三个女子从容地辗转于文明人所发明的枪弹的攒射中的时候，这是怎样的一个惊心动魄的伟大啊!中国军队的屠戮妇婴的___，八国联军惩创学生的_，不幸全被这几缕血痕抹杀了。填入画横线部分最恰当的一项是()。