已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
void Delete(ElemType A[ ],int n) ∥A是有n个元素的一维数组,本算法删除A中所有值为item的元素。 {i=1;j=n;∥设置数组低、高端指针(下标)。 while(i
举一反三
- 若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,算法的时间复杂度_________。 A: O(log2n) B: O(1) C: O(n) D: O(n2)
- 若长度为n的线性表采用顺序存储结构,在其第i个位置删除一个元素的算法的时间复杂度为()。 A: O(n) B: O(0) C: O(1) D: O(n^2)
- 若长度为n的线性表采用顺序存储结构,删除第i个位置的元素算法的时间复杂度是()。 A: O(n) B: O(1) C: O(logn) D: O(n^2)
- 若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,算法的时间复杂度_________
- 若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(n)。
内容
- 0
对于顺序存储的线性表，增加、删除元素的时间复杂度为（ ）。 A: O(0) B: O(1) C: O(n) D: O(n^2)
- 1
在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O(__)。
- 2
对于顺序存储的长度为N的线性表，访问元素和增加元素的时间复杂度为（） A: O(1), O(1) B: O(1), O(N) C: O(N), O(1) D: O(N), O(N)
- 3
移动元素(exp2-3.cpp)【问题描述】若一个线性表L采用顺序存储结构,其中所有元素为整数。设计一个算法将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O____。
- 4
在长度为n的顺序表中删除一个结点的算法时间复杂度为（ ） A: O（1） B: O（lgn） C: O(n) D: O(n2)