专项练习
关注
分享
扫一扫
HOOHV
这个作者很懒，什么都没留下…
展开
-
牛客：专项练习 - 排序与查找 - 03
注：部分题目解析来自该题目的评论区第1题就平均性能而言,目前最好的内排序方法是(D)排序法A 起泡B 希尔插入C 交换D 快速冒泡平均O(n^2) 希尔平均O(nlogn)~O(n^2) 快速平均O(nlogn)第2题采用简单选择排序,比较次数与移动次数分别为(C)A O(n),O(logn)B O(logn),O(n*n)...原创 2020-03-01 18:49:47 · 1417 阅读 · 0 评论 -
牛客：专项练习 - 排序与查找 - 02
注：部分题目解析来自该题目的评论区第1题京东商城plus会员的消费记录金额分别为900，512，613，700，810，若采用选择排序算法对其进行从小到大的排序，第三趟排序结果为：（C）A 900512613700810B 512900613700810C 512613700900810D 5126137008109001. 512 900 613 7...原创 2020-02-23 09:40:25 · 1225 阅读 · 0 评论 -
牛客：专项练习 - 排序与查找 - 01
注：题目解析来自该题目的评论区第1题#判断正误#快速排序总比简单排序快。（错）在数组基本有序时快速排序的时间复杂度退化为O(n2)第2题快速排序算法在序列已经有序的情况下的复杂度为（）BA O(nlogn）B O(n^2)C O(n)D O(n^2 logn)快排在完全无序的情况下效果最好，时间复杂度为O（nlogn）,在有序情...原创 2020-02-23 09:20:41 · 663 阅读 · 0 评论