登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 33 条结果
现有1G数据需要排序,计算资源只有1G内存可用,下列排序方法中最可能出现性能问题的是____。 堆排序 插入排序 归并排序 快速排序 选择排序 冒泡排序
阅读题目
阿里巴巴
2016
研发工程师
排序
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在整个排序过程中,元素3的数组下标发生过____次改变。 0 1 2 3 4 5
阅读题目
阿里巴巴
2016
研发工程师
排序
一个数据表有 10000 个元素,如果仅要求求出其中最大的 10 个元素,采用什么算法比较节省时间 ? 堆排序 希尔排序 快速排序 直接选择排序
阅读题目
阿里巴巴
复杂度
排序
对于以下说法,错误的是________。 Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) Floyd-Warshall算法用于求解图中所有点对之间最短路径,其时间复杂度为...
阅读题目
阿里巴巴
2013
研发工程师
图
复杂度
排序
如果在一个排序算法的执行过程中,没有一对元素被比较过两次或以上,则称该排序算法为节俭排序算法,以下算法中是节俭排序算法的有________。 插入排序 选择排序 堆排序 归并排序
阅读题目
阿里巴巴
2013
研发工程师
排序
个数约为 50k 的数列需要从小到大排序, 数列特征是基本逆序 (多数数字从大到小,个别乱序) ,以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优(不考虑空间限制)___. 冒泡排序 改...
阅读题目
2015
阿里巴巴
研发工程师
排序
将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。 2-6-3-5-4-1-7 6-2-3-5-4-1-7 6-5-3-2...
阅读题目
阿里巴巴
2016
研发工程师
排序
在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是 O(n) O(n log n) O(n (log n)2) O(n 3/2)
阅读题目
2015
阿里巴巴
复杂度
数组
排序
平均速度最快的排序算法是? Shell排序 快速排序 冒泡排序 插入排序
阅读题目
2015
阿里巴巴
复杂度
排序
假设基准值为数组首元素的快速排序,要使得数组满足非降序排列,下列数据分布导致快排算法效率最低的是____。 2-6-3-7-5-1-4 6-2-3-5-4-1-7 7-5-3-2-4-1-6 1-...
阅读题目
阿里巴巴
2016
研发工程师
排序
1
2
3
4
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录