首页
登录
公务员类
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基
练习题库
2022-08-02
104
问题
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序B.归并排序C.快速排序D.堆排序
选项
A.基数排序
B.归并排序
C.快速排序
D.堆排序
答案
B
解析
快速排序和堆排序是不稳定的,基数排序和归并排序是稳定的。基数排序的平均时间为O(d(n+rd)),最坏情况下时间复杂度为O(d(n+rd));归并排序是一种稳定的排序方法,其最好和最坏情况下的时间复杂度为O(nlogn)。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555180.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
说明企业财务状况或经营成果变动趋势的方法是()。A.趋势分析法 B.横向比较
存货周转期是指将原材料进行加工最终转变成产成品的时间。
应收账款发生的原因有()。A.商业竞争 B.销售和收款的时间差距 C.信用
适用于原始投资相同,而项目寿命期不同的互斥方案比较决策的评价方法是()。A.现
半变动资金可采用一定的方法划分为不变资金、变动资金和半变动资金。
下列可以表示货币时间价值的利息率有()。A.没有风险的公司债券利率 B.在通货
下列关于支付方法的说法中,正确的有()。A.在收款法下,借款人收到款项时就要支
在短期借款的利息计算和偿还方法中,不会导致有效年利率高于报价利率的有()。A.
在利益冲突协调中,所有者与经营者的利益冲突协调方法主要有:解聘、接收和激励。
采用利润最大化目标存在很大的缺陷,主要表现在()。A.没有考虑利润实现时间和资
随机试题
Recentlythecarfactoryhadtocarryoutpersonnel________becauseoffinancial
今年中国有699万高校毕业生进入就业市场,求职变得十分困难。对于仅凭借语言技能来找工作的英语专业毕业生来说,更是难上加难。由于学生整体的英语水平不断提高
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshe
下列不属于消防水泵结合器过水能力不足的维修方法是()。A.更换密封圈、紧固螺栓
计划成本计价发出材料的方法适用于()。A.规模小,业务量少 B.财务核算基础薄
吸入支气管舒张剂后,FEV1/FVC为()时可确定为不完全可逆性气流受A.
思想政治课教学的基本组织形式是( )。A.课堂讲授 B.活动探究 C.课堂
进度控制是一个()的管理过程。A、动态 B、静态 C、封闭 D、开放
高中生自我意识发展具有的特点有()。 A.独立意向日趋强烈B.自我评价成熟
下列关于建设方案研究与比选的说法,错误的是()。A.满足项目决策分析与评价相应
最新回复
(
0
)