首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
admin
2021-01-13
71
问题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog
2
n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
选项
A、快速排序
B、归并排序
C、堆排序
D、冒泡排序
答案
B
解析
本题考查数据结构基础知识。
快速排序、归并排序、堆排序是时间复杂度为O(nlog
2
n)的排序方法,冒泡排序的时间复杂度是O(n
2
)。
快速排序的过程主要是划分操作,划分是以基准元素为界,从序列的两端向中间扫描,将大于基准元素者往后端移动(或交换),不大于基准元素者向前端移动(或交换),移动元素时不考虑所涉及两个位置之间的其他元素,这样就不能保证序列中两个相同元素的相对位置不变,也就是说快速排序是不稳定的排序方法。
堆排序是要求序列中a
i
,a
2i
,a
2i+1
这三个元素满足a
i
最小(小顶堆)或最大(大项堆),若不满足,则通过交换进行调整,这样,在a
i
与a
2i
之间若有相等的两个元素,则交换后就不能保证它们的相对位置,所以堆排序是不稳定的排序方法。归并排序是稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/SOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机的数据传输具有“突发性”的特点,通信子网中的负荷极不稳定,随之可能带来通信子网的瘫痪与局部的______。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中,(18)是错误的。
XML是______语言。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
声音信号的数字化过程包括采样、__________和编码。
知识产权权利人是指__________。
在HTML语言中,&s用来表示______。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(1)
随机试题
A.薄荷B.紫苏C.荆芥D.防风能治肝气郁滞所致的胸闷胁痛的药是
精度等级为1.0级的检测仪表其最大相对百分误差为±1%。()
患者,女,39岁。因持续上腹痛伴恶心、呕吐3天入院。5年来有胆囊结石病,常有短暂上腹不适症状。B超显示胆囊多发小结石,总胆管宽9mm,其内未见结石,胰腺肿大增厚,周围有积液。查体:体温37.7℃,脉率106次/分,呼吸28次/分,血压132/86mmHg,
A.能量B.蛋白质C.脂肪D.维生素E.钙老年人骨质疏松症是因为缺乏()
A.气能生血B.津血同源C.气能行血D.气能行津E.津能载气
具有祛风湿,通经络,降血压功效的药物有
某热机,在温度为t1的热源和温度为t2的冷源间进行卡诺循环,其热效率为()。
在计算机中,总线的组成不包括()。
提出道德认识发展阶段的代表人物是()。
分权是指决策权在组织系统中较低管理层次上的分散,分权制的优点是:
最新回复
(
0
)