首页 > 试题广场 >

对于一个长度为 n 的顺序存储的线性表，在表头插入元素的时间

[填空题]
对于一个长度为 n 的顺序存储的线性表，在表头插入元素的时间复杂度为 1 ，在表尾插入元素的时间复杂度为2 。
查看正确选项
添加回答
Yao!头像 Yao!
O(n)，O(1)；顺序表在表头插入元素，需要将表中n个元素全部后移一位后才能在表头插入元素；与之相对，顺序表尾插入元素只需要直接在表尾插入就行了，不涉及元素的移动
发表于 2021-01-10 15:38:14 回复(0)
提交观点

问题信息

链表
上传者：阿奻_
难度：
1条回答 4463浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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