填空题

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

正确答案

LOC(a1)+(i-1)*L

答案解析

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

    单选题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,…,an)逆置为(an,…,a1)。

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 设A是一个线性表(a1,a2,…,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素 需要移动的元素个数为多少?若元素插在ai与ai+1之间(1≤i≤n)的概率为,则平均每插入一个元素所要移动的元素个数又是多少?

    简答题查看答案

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

    单选题查看答案

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

    单选题查看答案