首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点
[单选题]
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。
正确
错误
查看正确选项
添加笔记
求解答(7)
邀请回答
收藏(225)
分享
6个回答
添加回答
41
黏黏糖
顺序存储:查找结点O(1),删除结点O(n)
链式存储:查找结点O(n),删除结点O(1)
删除操作前,如果包括查找操作,那么是一样的;若不包括,则不同
发表于 2017-06-29 22:15:41
回复(0)
33
zydjm
一开始直接选了B了...
后来仔细看了题目(删除值X),所以不管是顺序表还是链表都需要先查找这个X,所以时间是O(N),之后链表O(1)删除,顺序表是O(N),所以最终答案是O(N)。
发表于 2017-06-29 20:42:35
回复(1)
4
谁用了我的昵称这个昵称也被占用了
这题都不说清楚是否带查找,链表如果先查找在删除就是O(N),不然就是O(1)
发表于 2021-02-09 09:44:43
回复(0)
0
虚拟小菜鸟
奇怪的很,找到值为x的点,啥方法能O(1),那还学那么多查找方法干啥
发表于 2021-11-01 21:14:11
回复(0)
0
戏中小看来
顺序存储:查找结点O(n),删除结点O(n) 但这两个O(n) 是相加的 所以还是O(n)
链式存储:查找结点O(n),删除结点O(1)
发表于 2020-08-04 11:15:31
回复(0)
0
Astrallee
顺序表是 随机访问 找到是o(1),删除是o(n).
线性表是顺序访问,找到是o(n),删除是o(1)
发表于 2019-11-21 21:09:49
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
复杂度
上传者:
阿奻_
难度:
6条回答
225收藏
11989浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题