以下操作中，数组比链表速度更快的是____ 原地逆序头部插入返回中间节点返回头部节点选择随机节点_题来了

经典指数

原因

2412

浏览数

0

收藏数

以下操作中，数组比链表速度更快的是____

```
原地逆序
```
```
头部插入
```
```
返回中间节点
```
```
返回头部节点
```
```
选择随机节点
```

还没有评论

举报纠错

切换

1 个答案

主要解释下A选项，如果是数组只要遍历一半元素就可以了，翻转的思想类似于字符串逆序，但链表如果要完成逆序，就算只是修改指针也要把所有的元素遍历完，所以相比而言数组还是比链表快的。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目