必考题

考点

数据结构-排序-直接插入排序

面5笔5

已知数据表A中每个元素距其最终位置不远，为了节省时间，应该采取的算法是()

A.直接选择排序

B.直接插入排序

C.堆排序

D.快速排序

解答

正确答案是 B

因为每个数据里最终目标不远，说明数据基本有序，直接插入排序是数据越有序越快，最快时间复杂度可达到O(n)，选择排序无论何时都是O（n^2）, 快速排序越有序越慢，它要从后到前遍历找比基准小的，时间复杂度达到O(n),堆排序需要不断进行调整，时间复杂度为O(nlog2^n)

coderpwh

2023-11-13 21:00:00

这节课还挺好懂的

0 0

王王王

2018-10-13 10:37:46

由于每个元素距离其最终位置不远，所以此时数据表A中的元素基本有序，当序列已经有序的情况下，使用直接插入排序的时间复杂度为O(n)，因此在元素基本有序的情况下，使用直接插入排序算法的时间复杂度最低

0 0

花将离

2018-10-13 10:37:36

数据表A中每个元素距其最终位置不远，即原表基本有序。直接插入排序在元素基本有序的情况下，时间复杂度能达到O(n)

0 0

冬季恋歌

2018-10-13 10:37:24

插入排序越有序，时间复杂度越低，最低可以是O(n)；

0 0

柠檬很甜

2018-10-13 10:37:02

基本有序时，选择插入排序最合适

0 0

猪猪猪

2018-10-13 10:36:49

若文件初始状态基本有序(指正序)，则应选用直接插人

0 0