首页 > 试题广场 >

对于一个顺序存储的线性表，在表头插入元素的时间复杂度为（），

[问答题]

对于一个顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

添加回答
智慧远方头像 智慧远方
表头O(n)，因为几乎要移动所有的元素
表尾O(1)，直接插入即可，不需要移动元素
发表于 2017-09-16 20:01:50 回复(0)
szl201904260905270头像 szl201904260905270
o(n)和o(1)
发表于 2019-10-16 23:46:01 回复(0)
星空和蓝天头像 星空和蓝天
o(n),o(1)
发表于 2017-08-28 12:03:54 回复(0)
提交观点

问题信息

链表
上传者：城市里的养猫者
难度：
3条回答 2736浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号