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

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

单选题查看答案

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

填空题查看答案

以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

填空题查看答案

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）

单选题查看答案

对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

填空题查看答案

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

填空题查看答案

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

填空题查看答案

在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。

单选题查看答案

在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。

单选题查看答案