首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
资格题库
2022-08-02
62
问题
若要求对大小为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.
随机试题
Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthat
Theoldestandsimplestmethod,then,ofdescribingdifferencesinpersonali
[originaltext]ElectronicCommerceore-commercereferstotheexchangeofg
WemetanoldfriendinNewYork______ourexpectation.Shewavedatus______the
Whatisthemainideaofthenewsitem?[originaltext]Severeweatherinthe
A.短效吸入型β受体激动剂 B.β受体抑制剂 C.吸入糖皮质激素 D.抗胆
适合于制成注射用无菌粉末()。A:水中难溶且稳定的药物 B:水中易溶且稳定的
某学习平台的学习内容由观看视频、阅读文章、收藏分享、论坛交流、考试答题五个部分组
KPI是()的简称。A:绩效指标设计 B:战略绩效指标 C:有效绩效指标
口腔预防教研室集体备课时,李老师提到与临床工作中诊断步骤相对应的口腔预防工作步骤
最新回复
(
0
)