首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
不论线性表采用顺序存储结构还是链式存储结构,删除值为 X 的
[单选题]
不论线性表采用顺序存储结构还是链式存储结构,删除值为 X 的结点的时间复杂度均为 O(n)()
正确
错误
查看答案及解析
添加笔记
求解答(4)
邀请回答
收藏(53)
分享
纠错
3个回答
添加回答
5
牛客969651329号
顺序存储:查找节点O(1),删除节点O(n) 链式存储:查找节点O(n),删除节点O(1)
发表于 2021-04-08 20:44:39
回复(0)
0
牛客945861317号
它说的是删除某个值 没说告知索引 不是要遍历比较 找到值的位置嘛
发表于 2021-04-19 10:45:59
回复(0)
0
买尔旦江
都是要遍历的
发表于 2020-02-26 22:48:59
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
前端工程师
2020
上传者:
小小
难度:
3条回答
53收藏
700浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题2
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题