可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性


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

  • AO(i)
  • BO(1)
  • CO(n)
  • DO(i-1)
参考答案
参考解析:
分类:数据结构题库,计算机科学技术题库
相关推荐

1、若方程组(A1,A2,A3)与(B1,B2)互为线性组合,则可推出:()。

若方程组(A1,A2,A3)与(B1,B2)互为线性组合,则可推出:()。AA1,A2,A3线性相关BA1,A2,A3线性无关CB1,B2线性相关DB1,B2线性无关

2、每个X→Ai(I=1,2,...,n)成立是X→A1,A2,...,An成立

每个X→Ai(I=1,2,...,n)成立是X→A1,A2,...,An成立的()A充分必要条件B必要条件C充分条件D既不充分也不必要条件

3、线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概

线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移动的元素个数是AnBn/2Clog2nDn log2n

4、级数前几项和sn=a1+a2+…+an,若an≥0,判

级数前几项和sn=a1+a2+…+an,若an≥0,判断数列{sn}有界是级数an收敛的什么条件()?A充分条件,但非必要条件B必要条件,但非充分条件C充分必要条件D既非充分条件,又非必要条件

5、在数列{an}(n=1,2…)中,a1=1959,a2=1995,且从第三项

在数列{an}(n=1,2…)中,a1=1959,a2=1995,且从第三项起,每项是它前两项平均的整数部分,则=()。

6、线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素a

线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。