首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
资格题库
2022-08-02
61
问题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(39)。A.快速排序B.归并排序C.堆排序D.冒泡排序
选项
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
答案
B
解析
A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案解析:B本题考查数据结构基础知识。
快速排序、归并排序、堆排序是时间复杂度为0(nlog2n)的排序方法,冒泡排序的时间复杂度是0(n2)。
快速排序的过程主要是划分操作,划分是以基准元素为界,从序列的两端向中间扫描,将大于基准元素者往后端移动(或交换),不大于基准元素者向前端移动(或交换),移动元素时不考虑所涉及两个位置之间的其他元素,这样就不能保证序列中两个相同元素的相对位置不变,也就是说快速排序是不稳定的排序方法。
堆排序是要求序列中ai,a2i,a2i-1这三个元素满足ai最小(小顶堆)或最大(大顶堆),若不满足,则通过交换进行调整,这样,在ai与a2i之间若有相等的两个元素,则交换后就不能保证它们的相对位置,所以堆排序是不稳定的排序方法。
归并排序是稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2425179.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
患者,女性,45岁。既往肝硬化病史8年。近日出现大部分时间昏睡,可唤醒,有扑翼样
护士在为一就诊患者测量血压,测得结果为180/110mmHg,嘱患者治疗的时间是
患者男性,48岁。在喷洒农药时出现恶心、呕吐、胸闷、大小便失禁、瞳孔缩小、流泪、
紫外线消毒空气时,若每10m安装30W紫外线灯管1支,则有效距离和消毒时间分别为
紫外线消毒空气时,若每10m安装30W紫外线灯管1支,则有效距离和消毒时间分别为
下列不符合臭氧消毒的说法是A.消毒时间应≥30分钟 B.臭氧发生器将空气中的氧
患者,男性,33岁。在为苹果树喷洒农药时出现恶心、呕吐、胸闷、大小便失禁、瞳孔缩
宫颈糜烂激光治疗的最佳时间为A.月经周期的任何时间 B.排卵前3~7天 C.
不宜行输卵管结扎术的患者是A.36岁,GP,要求绝育 B.30岁,心脏病心功能
胎心监护发现胎心减慢开始于宫缩高峰后。下降缓慢,持续时间长。恢复亦缓慢,表示A.
随机试题
Whatdoesthewomanmean?[br][originaltext]W:Iamgoingtoreplacethetable
A.免疫抑制剂 B.糖皮质激素 C.输血小板 D.脾切除术
断续电弧接地过电压这种过电压的发展过程和幅值大小都与熄弧时间有关。存在的熄弧时间
高强螺栓试验在轴力计上进行,连接副可以使用2次。
由高斯平面坐标计算椭球面点大地坐标,需要进行()A:高斯投影反算B:高斯投影正
检修工作结束以前,对设备进行加压试验后,工作班若需继续工作时,应()A.
共用题干 M公司用甲材料生产A产品,甲材料标准价格是100元/千克,用量标准为
依据《安全生产法》的规定,生产经营单位与从业人员订立的劳动合同,应当载明有关保障
股骨骨折后因处理不当,大量脂肪滴进入血液,该脂肪栓子常栓塞于 a.肺动脉及分支
生产经营单位隐患排查之后需要及时进行隐患上报,根据安全生产事故隐患排查治理相关规
最新回复
(
0
)