首页
登录
从业资格
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
题库
2022-08-02
40
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为( )。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项A.Θ(n)和Θ(nlgn)B.Θ(n)和Θ(n2)C.Θ(nlgn)和Θ(nlgn)D.Θ(nlgn)和Θ(n2)
选项
答案
AD
解析
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409663.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
回答“银行根据历史数据判断一个新的申请贷款人是否有偿还贷款的能力”这一问题的数据
使用白盒测试方法时,确定测试数据应根据( )和指定的覆盖标准。A.程序的内部逻
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
如果有3个不同的实体集,它们之间存在着一个M:N:P联系,那么根据ER模型转换成
某海外代购公司,为扩展公司业务,需要开发一个信息息化管理系统。请根据公司现有业务
根据数据流图的设计原则,阅读下图所示的数据流图,找出其中的错误之处。
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
在下列调度算法中,()算法不会出现任务“饥饿”的情形。A.时间片轮转法 B.
随机试题
[originaltext]M:Ican’treachTom.There’sabusysignal.W:Thenhangupand
某溃疡病并发幽门梗阻病人,因反复呕吐入院,血气分析结果为:pH7.49,PaCO
心室肌细胞动作电位持续时间长的主要原因是哪一期的时程长A.0期除极 B.1期复
按寸口脉分候脏腑,右寸脉可候A.心与膻中 B.肾与小腹 C.脾与胃 D.肝
关于巨幼细胞贫血的叙述,正确的是A:可出现异食癖、反甲等临床表现B:粒细胞出现
第一个在临床上使用的长效抗风湿药是A.阿司匹林B.吲哚美辛C.对乙酰氨基酚D
运用排列图,便于找出( ),有利于针对性地采取对策。A.主次矛盾 B.细小矛
单侧髁突颈都骨折,伤侧髁突的移位方向为()A.向前内 B.向前外 C.向前上
对于外商投资项目,政府除从维护经济安全、合理开发利用资源、保护生态环境、优化产业
(2014年真题)土基上的高级路面相对中级路面而言,道路的结构层中增设了()。A
最新回复
(
0
)