首页 > 试题广场 >

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

[单选题]

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

  • O(n) O(n)
  • O(n) O(1)
  • O(1) O(n)
  • O(1) O(1)
查看正确选项
添加回答
Tryubest7头像 Tryubest7
顺序存储可以实现“随机存取”，因此访问结点的时间复杂度为O(1)，而插入、删除结点由于涉及到大量移动元素，故其时间复杂度为O(n)。
发表于 2021-03-13 18:41:24 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 远景 测试开发工程师 大数据开发工程师 Java工程师
上传者：小小
难度：
1条回答 1451浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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