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

傻瓜学者 2009-08-10 06:34:42

题目：在n个结点的线性表的数组实现中，算法的时间复杂性是O(1)的操作是（）
A. 访问第i个结点和求第i个结点的直接前驱
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 以上都不对

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

也许是我有点吹毛求疵，虽然不必要为此题太过劳神，但我还是想请教大家，我刚才的想法是否有错？

...全文

84 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

傻瓜学者 2009-08-10

打赏
举报

回复

谢谢各位！

fatiezhe 2009-08-10

打赏
举报

回复

选A，如果不是顺序表的话，定位到第i个元素就需要平均O（n）的时间了
这题只是为了想说明顺序表的话BC需要移动线性表

showjim 2009-08-10

打赏
举报

回复

如果是数组就是A，否则D

oyzdz1988 2009-08-10

打赏
举报

回复

就Ａ吧，不用想太多~

LeonTown 2009-08-10

打赏
举报

回复

我想选D
可能没理解题意

串的数据元素为什么只是一个字符？这是我遇到的一个小问题，看网上没有人对此有疑问（我可能脑子有坑）…就把想法记录下来，万一有帮助。问题来源问题来源于一道选择题：串是一种特殊的线性表，其特殊性体现在（） A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链式存储 D. 数据元素是多个字符正确答案：B 我当时的选择：D 错误原因当时做...

数组是实现顺序存储结构的基础程序设计语言中，数组（Array）具有相同数据类型，是一个构造数据类型。一维数组占用一块内存空间，每个存储单元的地址是连续的，数据的存储单位个数称为数组容量。设数组变量为a，第i个元素（存储单元）为a[i],其中序号i称为下标，一维数组使用一个下标唯一确定一个元素。如果数据存储结构存取任何一个元素的时间复杂度是O(1)，则称其为随机存储结构。因此，数组是随机存储结构。数组一旦占用一片存储空间，其地址和容量就是确定的，不能更改。因此，数组只能进行赋值，取值两种操作，不能进行插入和删

作者：前端自学驿站，原文链接：https://juejin.im/post/6868849475008331783前言因为掘金改版之后对于字数有了一定的限制（亲测了下在12500字左右，...

作者：前端自学驿站，原文链接：https://juejin.im/post/6868849475008331783前言因为掘金改版之后对于字数有了一定的限制（亲测了下在12500字左右，...

首发原文链接: https://juejin.im/post/6868849475008331783 前言因为掘金改版之后对于字数有了一定的限制（亲测了下在12500字左右，所以看到标题还有几万字长文的标题一定是在唬你的????）文章美化排版之后字数超出了限制所以打算将后面的部分单独拎出来写, 这样也更好的写出相对比较深入的一点的内容, 对于【前端体系】这类文章内容一定是包括但不限于标题的，我会尽可能的拓展、深入、以写出高质量的好文章。 ❝ 在线卑微，如果觉得这篇文章对你有帮助的话欢迎大家点个赞????

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章