首页 > 试题广场 >

对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（）。

[单选题]

查看正确选项

青山崖野

平均时间复杂度O(n)

若明确说明在最后一个位置，O(1)。

发表于 2017-03-30 20:47:39 回复(0)

美团到店招聘

如果是在结尾增加结点，时间复杂度不是O(1)么？

发表于 2017-02-25 21:27:01 回复(2)

天涯咫尺

顺序存储是指用物理上相邻的单元存储线性表的元素，简单的说就是可以用数组实现。

访问节点只需要下标，所以是O(1), 增加和删除节点要整体移动目标元素后面的元素，最坏的情况是N次，所以是O(n)。

编辑于 2017-02-23 15:03:17 回复(0)

浪子201908211955842

发表于 2019-10-23 22:24:03 回复(0)

为了寻找2B

顺序存储，简单的说就是数组。。。不小心了。。

发表于 2018-11-15 09:43:13 回复(0)

大将军豆腐脑好

当成链表了

发表于 2017-05-13 08:57:34 回复(0)

gzz0204

顺序存储线性表访问节点可以根据序号立即获得，所以是O（1）.

发表于 2017-01-28 23:11:27 回复(1)

提交观点

问题信息

链表

上传者：城市里的养猫者

难度：

7条回答 127收藏 13348浏览

扫一扫，把题目装进口袋