线性表(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),下列说法正确的是()。
单选题查看答案