注:部分题目解析来自该题目的评论区
第1题
京东商城plus会员的消费记录金额分别为900,512,613,700,810,若采用选择排序算法对其进行从小到大的排序,第三趟排序结果为:(C)
A 900512613700810
B 512900613700810
C 512613700900810
D 512613700810900
1. 512 900 613 700 810
2. 512 613 900 700 810
3. 512 613 700 900 810
第2题
下列关于排序算法中的说法中,错误的有()D
A 在待排序的元素序列基本有序的前提下,效率最高的排序方法是插入排序
B 堆排序的时间复杂度为O(nlogn)
C 关键字比较的次数与激励的初始排列次序无关的是冒泡排序
D 快速排序是一种稳定的排序算法
- A:如果数组有序的话,插排只要O(n)
- B:堆排序的时间复杂度为O(nlogn)
- C:冒泡排序,每一趟都是两两相邻比较,(但是如果一趟中没有发生数据交换,可以结束循环),C不确定吧
- D:稳定排序:冒泡,插排,归并
第3题