单选题

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

AO(i)

BO(1)

CO(n)

DO(i-1)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为

    简答题查看答案

  • 已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为 从单链表的表头删除一个结点。 

    简答题查看答案

  • 设以带头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度O(n)的算法,将L改造为L=(a1,a3,…,an,…,a4,a2)。

    简答题查看答案

  • 线性表L=(a1,a2,……,an),下列说法正确的是()。

    单选题查看答案

  • 线性表L=(a1, a2,…, an),下列说法正确的是()。

    单选题查看答案

  • 线性表L=(a1,a2,…,an),下列说法正确的是:()

    单选题查看答案

  • 用一维数组表示线性表L=(a1,a2,……an),假定向表中插入任一元素的概率相同(都为1/n),则插入一个元素平均需移动的元素个数为()。

    填空题查看答案