首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
资格题库
2022-08-02
63
问题
若要求对大小为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.
随机试题
Acertainintegernisamultipleofboth5andMustnbeamultipleof15?15The
[originaltext] (19)Researcherssaytheprospectofweightgainmakessomesmo
用链接方式存储的队列,在进行删除运算时()。A.仅修改头指针 B.仅修改尾指针
主要用于浇筑平板式楼板或带边梁楼板的工具式模板为( )。A.大模板 B.台模
SometimesIreallydoubtwhethertherei
与急性心包炎相鉴别,支持急性心肌梗死的诊断依据是A.心电图ST段弓背向上抬高
公共行政学研究的核心问题是()。A.政府职能 B.行政监督 C.行政决策
银行分支机构应当根据()等情况确定每一笔贷款的风险度。 A.贷款种类B.借
对于被判处拘役、3年以下有期徒刑的犯罪分子,符合《刑法》第72条规定的缓刑条件,
下列关于重大错报风险的表述中,注册会计师应当认定为特别风险的是()。A.与
最新回复
(
0
)