【408真题】2017-11

“接”是针对题目进行必要的分析，比较简略；
“化”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2017-11

分析
【答】D
【解析】在顺序存储的条件下，插入排序、选择排序、起泡排序的时间复杂度都是O(n²),更换为链式存储后的时间复杂度还是O(n²)。希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加。

二、化：套路总结

需要随机访问（一般是需要跨访或者折半的）的排序用顺序表时间效率会更高。

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!