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

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

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)
Shell	O(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

回复

一只小鹿哈

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

发表于 2021-09-14 11:00:00

回复

问题信息

分类：UI专业知识 - 色彩

难度:

2
38
0

最新校招难题刷题，快来进刷题群吧