首页 > 试题广场 >

数组元素的下标值越大，存取时间越长，这样的说法正确吗？

[单选题]
数组元素的下标值越大，存取时间越长，这样的说法正确吗？ 
  • 正确
  • 不正确
查看正确选项
添加回答
vanus头像 vanus
数组下标大小对遍历数组时间有影响，对存取时长没有影响
发表于 2022-06-09 04:48:20 回复(0)
更多回答
侯卿头像 侯卿
注意，存取≠插入，删除。 存就是给a[i]赋值，取就是读出a[i]的值
编辑于 2018-05-04 00:30:05 回复(2)
匿名牛油头像 匿名牛油
数组存取采用首地址加上元素所在位置*元素大小计算（行优先或者列优先）其所在地址 假设一个数组为a[10][10] 数组a[0][0]地址为0x00,采用行优先存储,元素占4个字节 a[i][j]的地址为0x00+（i*10+j）*4 所以不会因为数组过长而导致存取时间变长
编辑于 2017-08-11 14:05:09 回复(0)
lolippop头像 lolippop
访问数组中第n个元素，花费o（1），查找需要On。
插入数据，插入尾部时最好，花费O（1），头部最差，On
在任意位置插入或删除，后面的数据全部需要移动，复杂度On

数组下标越大，遍历数组时间越长，但是存取都是对单个位置操作的，下标多大在内存里都是地址，拿地址找数据速度都一样
发表于 2019-04-12 07:46:16 回复(0)
Offer会有的！头像 Offer会有的！
存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作
发表于 2018-04-09 15:14:28 回复(0)
牛客901455414号头像 牛客901455414号
数组下标越大遍历数组时间越长，但是存取都是对单个位置做操作的，下标多大在内存里都是个地址，拿着地址找数据速度都一样
发表于 2022-03-09 09:27:32 回复(0)
王德华头像 王德华
刚刚华为面试的问，特别的大的数组，访问头元素和尾元素，时间有差别吗？ 我说数组可以使用aslist（）方法。哈哈
发表于 2020-05-22 17:43:20 回复(1)
姜略略头像 姜略略
数组根据下标直接存取，速度与下标值大小无关
发表于 2022-11-13 00:13:35 回复(0)
牛客76269919号头像 牛客76269919号
存储就是赋值操作
发表于 2022-09-12 21:18:51 回复(0)
若鹿归林头像 若鹿归林
存取 != 插入删除
发表于 2022-09-07 15:45:13 回复(0)
一个吃货头像 一个吃货
通俗点，数组插入是直接在最后赋值。elementData[size++]=插入的值
发表于 2022-05-10 12:44:49 回复(0)
_立夏本夏_头像 _立夏本夏_
下标值和存取时长没什么关系吧
发表于 2020-05-12 15:43:58 回复(0)
祎泷头像 祎泷
看清楚题目的意思
1.数组元素a[i]的存取!=整个数组a所有元素的存取。关键点在于区分数组元素和数组的区别，一个是个体a[i]，一个是整体a
2.存取≠插入，删除。 存就是给a[i]赋值，取就是读出a[i]的值
编辑于 2024-04-19 10:17:12 回复(0)
牛客61629239号头像 牛客61629239号
数组是指定位置读取，读取速度都一样
发表于 2024-03-08 16:26:14 回复(0)
长寿果首富头像 长寿果首富
存取，指读出，写入，时间复杂度都是O(1)，不是插入和删除操作
发表于 2023-04-04 19:59:06 回复(0)
破防了的小太阳很想减肥头像 破防了的小太阳很想减肥
因为数组在内存中是连续的地址，所以通过下标查找的时候可以直接内存定位，时间复杂度为O(1)
发表于 2022-11-11 16:16:22 回复(0)
小和尚还俗了头像 小和尚还俗了
，
发表于 2022-08-02 22:09:16 回复(0)
牛客172861645号头像 牛客172861645号
我真的看不到字
发表于 2022-07-14 23:59:53 回复(0)
旁又头像 旁又
存取 ✘=X3 存取速度 与数组大小无关
发表于 2022-04-13 16:59:27 回复(0)
lgc—头像 lgc—
不错啊
发表于 2022-03-24 00:01:14 回复(0)
提交观点

问题信息

数组
上传者：蜡蜡
难度：
23条回答 4680浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号