（单选题）
对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
AO（1）
BO（n）
CO（n2）
DO（nlog2n）
正确答案
答案解析
该算法需要将n个元素依次插入到有序单链表中，而插入每个元素需O（n）。
相似试题
（单选题）
对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）
（填空题）
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
（填空题）
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
（单选题）
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
（填空题）
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
（填空题）
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
（填空题）
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
（单选题）
在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。
（单选题）
在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。
