线性表是具有n个（）的有限序列。

线性表是n个（）的有限序列。

单选题查看答案

对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）

单选题查看答案

在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

填空题查看答案

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

填空题查看答案

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

填空题查看答案

在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。

填空题查看答案

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。

单选题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案