首页
登录
公务员类
下列排序算法中,时间复杂度不变数据初始状态影响,恒为 O(Nlog2N)的是(
下列排序算法中,时间复杂度不变数据初始状态影响,恒为 O(Nlog2N)的是(
考试题库
2022-08-02
99
问题
下列排序算法中,时间复杂度不变数据初始状态影响,恒为 O(Nlog2N)的是( )。A.堆排序B.快速排序C.并列排序D.直接选择排序
选项
A.堆排序
B.快速排序
C.并列排序
D.直接选择排序
答案
A
解析
在堆排序和快速排序中,若原始记录接近正序或反序,则选用堆排序,若原始记录无序,则最好选用快速排序。只有 A 和 C 是 O(nlog2n)的复杂度,但是快速排序在“最坏”的情况下蜕化为冒泡排序,其时间复杂度为 O(n 2 )。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556626.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列选项中不是个人加入群体的原因的是()A.地位需要 B.自尊需要 C.情
下列沟通形式中属于正式沟通的是()A.偶然式 B.全方位式 C.集束式
主张管理的方法和技巧必须因环境的不同而随机应变的是()假设。A.社会人 B.
关于矩阵形式的说法,正确的是()。A.矩阵组织形式在复杂动态环境中效果好 B
以下关于劳务派遣的说法,不正确的是()。A.本质特征是雇佣和使用相结合 B.
以下不属于工资集体协商的是()。A.奖金、津贴、补贴等分配办法 B.最低工资
影响企业战略决策的首要外部条件是()。A.经济环境 B.高新科技环境 C.
下列哪一项包括工作时间和休息休假制度、工资制度、劳动安全卫生制度以及女职工和未成
以下各项对无领导小组场地选定的表述不正确的是()。A.抽签决定座位 B.考桌
下列各项不属于无形资本费用的是()。A.培训组织人员、内聘教学人员因从事培训工
随机试题
WriteacompositionentitledOnDisasters.Youshouldwriteatleast120wor
和树生在一起的时候,他总是提起他的村子。他说村里的房子都是用木头搭建的,年代久远黑漆漆的木头甚至会生出很多蘑菇来。石板路从村里一直延伸至山里的泉边,夏天
Duringthe1992presidentialcampaign,HillaryRodhamClintonobserved,"Our
按可燃物的类型和燃烧特性不同,下列物质发生火灾属于A类火灾的是:()。A.木
焊接和切割作业中存在的危险因素较多,安全条件较差,其主要表现不包括( )。A.
患儿,8岁。皮肤出现瘀斑瘀点2周,双下肢对称分布,斑色淡红,压之不褪色,伴神疲乏
pH梯度萃取法分离酸性不同的游离黄酮时,5%碳酸氢钠水溶液可萃出的是A:7,4'
根据《中华人民共和国慈善法》规定,设立慈善信托、确定受托人和监察人,应当采取书面
下列关于信用风险的说法,正确的是()。A.结算风险是指交易双方在结算过程中,一
最基本的光纤通信系统组成不包括()。A.光发射机 B.光纤线路 C.光接收
最新回复
(
0
)