首页 > 试题广场 >

不论线性表采用顺序存储结构还是链式存储结构，删除值为 X 的

[单选题]
不论线性表采用顺序存储结构还是链式存储结构，删除值为 X 的结点的时间复杂度均为 O(n)（） 
  • 正确
  • 错误
查看答案及解析
添加回答
牛客969651329号头像 牛客969651329号
顺序存储：查找节点O(1)，删除节点O(n) 链式存储：查找节点O(n)，删除节点O(1)
发表于 2021-04-08 20:44:39 回复(0)
牛客945861317号头像 牛客945861317号
它说的是删除某个值 没说告知索引 不是要遍历比较 找到值的位置嘛
发表于 2021-04-19 10:45:59 回复(0)
买尔旦江头像 买尔旦江

都是要遍历的

发表于 2020-02-26 22:48:59 回复(1)
提交观点

问题信息

小米集团 前端工程师 2020
上传者：小小
难度：
3条回答 700浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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