首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61)
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61)
admin
2016-05-10
61
问题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61) 算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 (62) 。
(61)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OkRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
在基于TCP/IP的互联网服务中，传输层的UDP协议提供进程之间(6)报文传输服务，TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文，使用修改的三次握手协议来关闭连接。关闭连接时，设甲乙两方发送报文的序号分别为X和Y，甲方
协议数据单元是指对等实体之间传输的信息单元，ATM网络的协议数据单元称为(153)。 ATM适配层分为两个子层，这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层，它提供的业务特点是(156)。如果要传送IP数据报，则需要(157)业务的
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示，现采用组合(Composition)设计模式来设计，得到如图17—10所示的类图。其中Company为抽象类，定义了在组织结构图上添
随机试题
联系实际论述如何通过道德修养形成良好的个人品德。
A．医患双方不是双向作用，而是医生对患者单向发生作用B．医患双方在医疗活动中都是主动的，医生有权威性，充当指导者C．医生和患者具有近似同等的权利D．长期慢性患者已具有一定医学科学知识水平E．急性患者或虽病情较重但他们头脑是清醒的指导合作型的特
在报告功能中，质量报告作用指的是()。
()在19世纪完成了产业革命，大大促进了生产力的发展和经济的繁荣。
全脂奶粉在使用时，以()的比例稀释。
公共政策表现为一个系统的动态运行过程，即()。
农民某甲与某肉联厂约定：由肉联厂将其所有的两头黄牛宰杀后，净得的牛肉按每千克7元的价格进行结算；牛头、牛皮、牛下水归肉联厂，再由某甲付宰杀费40元。在宰杀过程中，肉联厂屠宰工人在其中一头牛的下水中发现牛黄70克。肉联厂将这些牛黄出售，每克40元，共得280
Whyisthewomancallingthedeliverycompany?
A、Themanisoutofshape.B、Themandoesn’tneedanewracket.C、Themanalsoneedsnewtennisshoes.D、Themanspenttoomuch
LackofVitaminAistheleadingcauseofblindnessamongchildrenindevelopingcountries.Thesechildrendonotgetenoug
最新回复
(
0
)
