首页 > 试题广场 >

线性表( a1,a2, .. .,an)以 顺序 方式存储时

[单选题]

线性表( a1,a2, .. .,an)以 顺序 方式存储时,访问第i位置元素的时间复杂性为 ( )


  • O(1)
  • O(i)
  • O(n)
  • O(i-1)
顺序存储,随机访问;
链式存储,顺序访问;
发表于 2018-03-06 14:26:07 回复(0)
有序有规律的顺序表:
  • 查询的时间复杂度是 O(1);
  • 修改的时间复杂度是 O(n);
  • 删除的时间复杂度是 O(n);
  • 增加的时间复杂度是 O(n);
发表于 2019-05-03 11:08:31 回复(0)
数组的形式实现的访问的,所以时间复杂度为o(1)。
发表于 2017-09-02 14:48:19 回复(0)