对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）

填空题查看答案

对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

填空题查看答案

假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

填空题查看答案

已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。

简答题查看答案

设线性表，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均未显式存储。

简答题查看答案

请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

简答题查看答案

对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。

单选题查看答案

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

单选题查看答案

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

单选题查看答案