首页
登录
公务员类
若需在 O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择
若需在 O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择
考试题库
2022-08-02
69
问题
若需在 O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。A.快速排序B.堆排序C.归并排序D.直接插入排序
选项
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
答案
C
解析
快速、堆、归并排序的平均时间均为 O(nlog2n),但其中只有归并排序是稳定的排序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556614.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
可以在快、准、全三个方面满足客户要求的薪酬调查方式是()。A.企业之间相互调查
360度考评中,客户评价要求客户对员工的哪些方面进行评价?()A.心理素质
宽带式薪酬结构要求企业必须具有相应的()。A.绩效文化 B.生产文化 C.
从企业整个生产过程来看,岗位的设计应当满足下列哪一项要求?()A.不断提高工作
某公司招聘的岗位对于人员的人际关系能力要求比较高,则较适当的测试方法是()。A
关于合作,不正确的说法是()。A.合作是企业生产经营顺利实施的内在要求 B.
()是指组织为使获得的人力资源达到符合具体工作岗位要求的业务水平和提高其工作技
古人在道德修养方面所倡导的“慎独”的本质要求是()。A.培养独立人格 B.无
使用排序法进行岗位评价包括四个步骤,分别是:获取岗位信息、()、选择报酬因素、
应聘申请表设计时,要符合当地有关()和政策的要求。A.法律 B.上级主管部门
随机试题
AsaprofessoratalargeAmericanuniversity,Ioftenhearstudentssaying:
Accordingtothepassage,whydidthefirstpeoplewhocametoNorthAmericalea
[originaltext]Facialexpressionscarrymeaningthatisdeterminedbysituat
[originaltext]W:JeanreallylosthertemperinDr.Brown’sclassthismorning.
关于慢性肺源性心脏病的心电图诊断错误的是()。A.应有右心肥大的心电图改变
A.4 B.-4 C.-2 D.2
土体中某截面达到极限平衡状态,理论上该截面的应力点应在()。A.库仑强度包线上
下列选项中,用人单位不得解除劳动合同的情形有()A、女职工在孕期、产假、哺乳期内
常模的构成要素包括()。 (A)抽样分数(B)原始分数(C)导出分数(D
某新建港口的港池和航道需要疏浚,根据地质报告分析,土质为淤泥、亚粘土和硬 粘土
最新回复
(
0
)