关于线性表的一道选择题,有个小疑问~

傻瓜学者 2009-08-10 06:34:42
题目:在n个结点的线性表的数组实现中,算法的时间复杂性是O(1)的操作是( )
A. 访问第i个结点和求第i个结点的直接前驱
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 以上都不对

猛一看选择A,答案也是A。不过觉得这道题有一点我不太明白。数组实现,不一定是顺序表,如果是静态链表的话,是不是ABC都可以选?如果不确定,那应该选D。

也许是我有点吹毛求疵,虽然不必要为此题太过劳神,但我还是想请教大家,我刚才的想法是否有错?
...全文
45 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
傻瓜学者 2009-08-10
谢谢各位!
回复
fatiezhe 2009-08-10
选A,如果不是顺序表的话,定位到第i个元素就需要平均O(n)的时间了
这题只是为了想说明顺序表的话BC需要移动线性表
回复
showjim 2009-08-10
如果是数组就是A,否则D
回复
oyzdz1988 2009-08-10
就A吧,不用想太多~
回复
LeonTown 2009-08-10
我想选D
可能没理解题意
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告