若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<;=i<;=n+1)。
未知类型:{'options': ['', '', '', ''], 'type': 102}
未知类型:{'options': ['', '', '', ''], 'type': 102}
举一反三
- 若长度为n的线性表采用顺序存储结构,在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为
- 若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为( ) (1<=i<=n+1)
- 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的时间复杂度为( )(1<=i<=n+1)。 A: O(0) B: O(1) C: O(n) D: O([img=18x22]1802f6a4064fc83.png[/img])
- 若长度为n的线性表采用顺序存储结构,在其第i个位置前插入一个新元素需要移动的元素个数为()。(1≤i≤n+1) A: n-i B: n-i+1 C: i D: n-i-1
- 若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,算法的时间复杂度_________