首页 > 试题广场 >

在 n 个结点的线性表的数组实现中，算法的时间复杂度是 O

[单选题]

在 n 个结点的线性表的数组实现中，算法的时间复杂度是 O （ 1 ）的操作是。

访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1<i<=n）

在第i（1<=i<=n）个结点后插入一个新结点

查看答案及解析

迷茫的漂

知道数组索引的，就是O(1)，不知道的就是O(n)

发表于 2019-02-04 10:19:42 回复(1)

SUN_tel

因为数组可以直接根据坐标来锁定某个元素位置,而后面的插入操作,后续是需要去把数据挨个向后移动,这里是有附加算法复杂度的

编辑于 2018-04-03 10:42:45 回复(0)

事情特别多

为什么用数组呢，插入一个，删除一个节点多麻烦。

发表于 2017-11-18 12:05:39 回复(2)

问79

数组是关键

发表于 2017-08-29 11:24:36 回复(2)

提交观点

问题信息

数组

上传者：蜡蜡

难度：

4条回答 117收藏 3333浏览

扫一扫，把题目装进口袋