设线性表，A=（a₁，a₂，…，a_m）B=（b₁，b₂，…，b_n），试写一个按下列规则合并A，B为线性表C的算法，即使得 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）当m≤n时； C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）当时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），下列说法正确的是（）。

单选题查看答案