(填空题)
线性表(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),下列说法正确的是()。