首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 堆排序
题目

下列的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）

A.插入排序

B.堆排序

C.冒泡排序

D.快速排序

上一题 下一题
解答

正确答案是 B

初始数据集排列顺序与比较次数无关的有：
口诀：一堆（堆排序）海归（归并排序）选（选择排序）基友
C 5条回复 评论
已註銷

一起学习

发表于 2022-09-14 21:00:00
0 0
耿蕊

测试真的是坑，啥都要会，一个项目要覆盖到方方面面，先是功能，再是自动化，每日构建，再是性能，再是安全，哎，小公司要你会的全，大厂要你的会的精还全，哎，真是太难了

发表于 2021-10-05 22:00:00
0 0
上帝之手028

涨知识了

发表于 2021-09-09 14:45:00
0 0
盖子子

插入排序是依次比较找到自己的位置，有序的数组比较次数少
堆排序在数据有序时能够降低维护堆的性质时的交换次数
标准冒泡排序的比较次数是固定的，但是改进的冒泡排序可以对于有序的数组减少比较次数
快速排序在有序时复杂度最高达到O(n2)，完全无序时O(nlogn)

发表于 2018-10-12 12:01:35
0 0
誓死发扬平头哥精神

初始排列顺序与比较次数无关:一堆（堆排序）海归（归并排序）选（选择排序）朋友

发表于 2018-10-12 12:01:06
0 0
问题信息
分类：数据结构 - 堆排序
难度:
最新校招难题刷题，快来进刷题群吧
相关试题