首页 > 试题广场 >

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

[单选题]

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

  • 顺序表
  • 单链表
  • 单向循环链表
  • 双向链表
查看正确选项
添加回答
天凉好个秋201909031811464头像 天凉好个秋201909031811464
顺序表：将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示 链表： 将元素存放再通过链接构造起来的一系列存储块中
编辑于 2019-09-11 00:40:10 回复(0)
更多回答
要冲国企的垂耳兔头像 要冲国企的垂耳兔
顺序表，大意了
发表于 2017-09-02 21:13:25 回复(2)
武汉孙一峰头像 武汉孙一峰
o((⊙﹏⊙))o.逗我么，这题不应该是顺序表么。
发表于 2016-11-24 15:00:38 回复(1)
早安宇宙头像 早安宇宙
地址连续的线性表结构
发表于 2016-12-31 13:11:52 回复(0)
老夫掐指一算z头像 老夫掐指一算z
大意了，顺序表，数组
发表于 2021-04-11 17:04:21 回复(0)
北冥有鱼A头像 北冥有鱼A
链表不行吗
发表于 2020-10-10 13:25:20 回复(0)
牛客818246740号头像 牛客818246740号
<p>是O（1）一次性查找出来了 如果是顺序表的话 就要n次</p><p><br></p>
发表于 2020-06-28 10:53:39 回复(0)
一许ee头像 一许ee
是我太水了😭
发表于 2020-03-10 15:57:18 回复(0)
Durant_1819头像 Durant_1819
随机存取
发表于 2017-10-14 00:17:27 回复(0)
提交观点

问题信息

查找
上传者：城市里的养猫者
难度：
9条回答 4099浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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