如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级

[不定项选择题]

如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高

```
选择排序
```
```
希尔排序
```
```
堆排序
```
```
插入排序
```

查看正确选项

xiaonn

1. 【依赖随机访问】→ 数组改链表，复杂度升高这类排序需要频繁跳位置、取中间元素、前后随机寻址： 1. 折半插入排序 2. 快速排序 3. 希尔排序 4. 堆排序简单解释 - 折半插入：要用二分查找找插入位置，链表不能二分，直接从 O(n\log n) 退化成普通插入 O(n^2) - 快速排序：要选基准、左右指针跳跃随机访问，链表没法高效左右跳，复杂度爆炸 - 希尔排序：按固定间隔取元素，链表跳间隔极慢 - 堆排序：完全依赖数组下标随机访问（父子节点寻址），链表直接无法实现高效堆操作

发表于 2026-04-28 19:53:15 回复(1)