首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是__________。
admin
2021-01-13
72
问题
若要求对大小为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
程序员上午基础知识考试
软考初级
相关试题推荐
下列协议中,采用无线分组交换技术传输数据的协议是(69)。
在数据通信中,使用编码方法为:将每个码元分为两个相同的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0和码元1相反。这种编码方法为(35)。
汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是30(十进制数)、位号是63(十进制数),则在PC中它的内码(十六进制数)是(13)。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
在定点二进制运算中,减法运算一般通过________来实现。
(20)FDDI采用的编码方式是_____________。
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
随机试题
提存
下列选项中,不属于大叶性肺炎特点的是
属配伍禁忌的是
气陷证常见临床表现有
A.急性肾衰竭B.膀胱颈梗阻C.低血糖反应D.低血压、低血钾E.粒细胞减少中成药中含氯苯那敏成分重复应用时,可致()。
下列关于涂料的叙述,( )是不正确的。
TMF(电信管理论坛)推出的()模型,提供了电信企业运营流程的完整架构,有望成为世界电信运营流程架构的标准。
()是国际物流系统的核心。
中国古代小说塑造了很多莽汉形象,他们外表威猛如金刚,性格天真似儿童,深受读者的喜爱。下列小说中莽汉的时代顺序排列正确的是:①张飞②程咬金③李逵④牛皋
政府办事大厅办事难,让你去了解情况,你怎么开展工作。
最新回复
(
0
)