考题
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
考题
线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）
考题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)
考题
采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。
A、O(nlog2n)B、O(1)C、O(n)D、O(n2)
考题
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。
A.O(0)B.O(1)C.O(n)D.O(n2)
考题
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()
A、O(n)B、O(n*n)C、O(1)D、O(0)
考题
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。A．不同B．都为O(n)C．都为O(n2)D．都为O(1)
考题
若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A．O(0)B．O (1)C．O(n)D．O(n2)
考题
对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。
考题
若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。A、 n-iB、 n+iC、 n-i-1D、 n-i+1
考题
若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
考题
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
考题
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A、O（log2n）B、O（1）C、O（n）D、O（n2）
考题
在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。A、O（0）B、O（1）C、O（n）D、O（n2）
考题
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
考题
对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）A、O（n）B、O（1）C、O（n2）D、O（nlog2n）
考题
设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
考题
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A、O（n）O（n）B、O（n）O（1）C、O（1）O（n）D、O（1）O（1）
考题
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
考题
问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
考题
单选题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。A
O（0）B
O（1）C
O（n）D
O（n2）
考题
填空题在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
考题
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A
O（n）O（n）B
O（n）O（1）C
O（1）O（n）D
O（1）O（1）
考题
填空题从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
考题
单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A
O（log2n）B
O（1）C
O（n）D
O（n2）
考题
填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
考题
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A
O（n）O（n）B
O（n）O（l）C
O（l）O（n）D
O（1）O（1）
考题
填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
