(简答题)
设线性表,A=(a1,a2,…,am)B=(b1,b2,…,bn),试写一个按下列规则合并A,B为线性表C的算法,即使得 C=(a1,b1,…,am,bm,bm+1,…,bn)当m≤n时; C=(a1,b1,…,an,bn,an+1,…,am)当时m>n时。 线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。
正确答案
答案解析
略
相似试题
(填空题)
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为
(简答题)
设A是一个线性表(a1,a2,…,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素 需要移动的元素个数为多少?若元素插在ai与ai+1之间(1≤i≤n)的概率为,则平均每插入一个元素所要移动的元素个数又是多少?
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为 从单链表的表头删除一个结点。
(简答题)
已知线性表A={a1、a2、……an}采用链接存储结构,其数据域由4个值域组成,假设依次为
(简答题)
设A=(a1,…,am和B=(b1,…,bn)均为顺序表,Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表,则A=B;若Aˊ=空表,而Bˊ≠空表,或者两者均不为空表,且Aˊ的首元小于Bˊ的首元,则A<B;否则A>B。试写一个比较A,B大小的算法。
(单选题)
线性表L=(a1,a2,……,an),下列说法正确的是()。
(单选题)
线性表L=(a1, a2,…, an),下列说法正确的是()。