校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

下列排序算法中,在待排序数据有序的情况下,花费时间最多的是( )

A.快速排序

B.希尔排序

C.冒泡排序

D.堆排序

解答

参考答案:A.快速排序是把数列按一个枢纽值分成两部分分别排序,所以效率高。但是若原数据为有序,并且选择的枢纽值为第一个数时,那在分块时会将一个第一个数前面的数(也就是没有)分为一块,将除第一个数的所有数分成了另一块。这样一来,每一次分块都只减少了一个值,而每次分块的时间为O(N),所以总时间为O(N^2)。

C 2条回复 评论
秋水没过月亮

有没有蜕变测试或者ai测试的教程

发表于 2021-09-11 20:05:00
0 0
大大大

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

发表于 2021-09-09 21:05:00
0 0