首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是____。

A.堆排序

B.插入排序

C.归并排序

D.快速排序

E.选择排序

F.冒泡排序

上一题 下一题
解答

参考答案：C.

排序法平均时间最差情形稳定度额外空间
冒泡O(n2)    O(n2)稳定O(1)
交换    O(n2)    O(n2)不稳定O(1)
选择O(n2)O(n2)不稳定O(1)
插入O(n2)O(n2)稳定O(1)
基数O(logRB)O(logRB)稳定O(n)
ShellO(nlogn)O(ns) 1<s<2不稳定O(1)
快速O(nlogn)O(n2)不稳定O(logn)
归并O(nlogn)O(nlogn)稳定O(n)
C 2条回复 评论
雾绕空山

我非科班18年毕业，现在转开发来得及吗，可能要先培训6个月

发表于 2022-02-18 22:00:00
0 0
一只小鹿哈

接口测试工具的话可以试试国产的接口测试工具apipost，使用起来很方便简介，不需要安装环境，全中文使用起来方便。下载地址：https://www.apipost.cn

发表于 2021-09-14 11:00:00
0 0
问题信息
分类：UI专业知识 - 色彩
难度:
最新校招难题刷题，快来进刷题群吧
相关试题