首页 > 试题广场 >

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

[单选题]

不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。

查看正确选项

黏黏糖

顺序存储：查找结点O(1)，删除结点O(n)

链式存储：查找结点O(n)，删除结点O(1)

删除操作前，如果包括查找操作，那么是一样的；若不包括，则不同

发表于 2017-06-29 22:15:41 回复(0)

zydjm

一开始直接选了B了...

后来仔细看了题目（删除值X），所以不管是顺序表还是链表都需要先查找这个X,所以时间是O(N)，之后链表O(1)删除，顺序表是O(N),所以最终答案是O(N)。

发表于 2017-06-29 20:42:35 回复(1)

谁用了我的昵称这个昵称也被占用了

这题都不说清楚是否带查找，链表如果先查找在删除就是O(N)，不然就是O(1)

发表于 2021-02-09 09:44:43 回复(0)

虚拟小菜鸟

奇怪的很，找到值为x的点，啥方法能O(1),那还学那么多查找方法干啥

发表于 2021-11-01 21:14:11 回复(0)

戏中小看来

顺序存储：查找结点O(n)，删除结点O(n) 但这两个O(n) 是相加的所以还是O(n)

链式存储：查找结点O(n)，删除结点O(1)

发表于 2020-08-04 11:15:31 回复(0)

Astrallee

顺序表是随机访问找到是o(1),删除是o(n).

线性表是顺序访问，找到是o(n),删除是o(1)

发表于 2019-11-21 21:09:49 回复(1)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

6条回答 224收藏 11978浏览

扫一扫，把题目装进口袋