能在O (1) 时间内访问线性表的第i个元素的结构是（）

[单选题]

查看正确选项

sugar42012

顺序表是在计算机内存中以数组的形式保存的线性表数组给每个元素都编号了自然访问时间是O(1)

发表于 2016-11-25 20:54:00 回复(0)

这里有个程序员

顺序表实际就是由数组实现的，访问某个元素i即为下标为i-1的数组值

发表于 2018-05-04 18:51:41 回复(0)

达文西的猫

链表不能随机访问，要一个一个遍历，知道找到那个元素未知啊，最差要o(n)

发表于 2017-08-13 22:19:17 回复(0)

提交观点

问题信息

链表

上传者：城市里的养猫者

难度：

3条回答 36收藏 3012浏览

扫一扫，把题目装进口袋