首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是
[单选题]
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是:
插入排序
堆排序
冒泡排序
快速排序
查看正确选项
添加笔记
求解答(9)
邀请回答
收藏(133)
分享
纠错
6个回答
添加回答
30
clear_rain
1、算法复杂度与初始状态无关的有:选择排序、堆排序、归并排序、基数排序。
2、元素总比较次数与初始状态无关的有:选择排序、基数排序。
3、元素总移动次数与初始状态无关的有:归并排序、基数排序。
发表于 2019-02-27 09:20:31
回复(0)
更多回答
2
酸酸酸酸菜菜菜菜菜菜菜菜鱼鱼鱼鱼
堆排序拆了重建,所以就和初始无关了
发表于 2019-02-26 20:38:09
回复(0)
0
Peter333
说的是性能,不是次数
发表于 2019-03-07 15:21:58
回复(0)
0
想做个咸鱼
算法复杂度与初始状态无关的有:选择排序、堆排序、归并排序、基数排序
元素总比较次数与初始状态无关的有:选择排序、基数排序
元素总移动次数与初始状态无关的有:归并排序、基数排序。
发表于 2019-02-28 15:06:38
回复(0)
0
offer收割机杀啊杀啊
发表于 2019-02-27 21:01:46
回复(0)
0
coni
这和逆序对有关
发表于 2019-02-23 22:45:24
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
算法工程师
第四范式
PHP工程师
2019
Java工程师
上传者:
小小
难度:
6条回答
133收藏
7863浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
下面描述中,符合结构化程序设计风格...
北京搜狐互联网信息服务有限公司
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
4.该校1997年男女教师的比例为...
资料分析
言语理解与表达
资料分析
评论
(1)
计算机在工作过程中,若突然停电,(...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
来自
NOIP2008初赛普及组
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题