5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
发布时间：2024-12-19 13:01:49
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：O(n)
相关试题
- 1.5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
- 2.在一个长度为 n 的顺序表中,向第 i 个位置(1≤i≤n 1)插入一个新元素时,需要向后移动( )个元素。A、n iB、iC、n i 1D、n i 1
- 3.向具有n个结点的堆中插入一个新元素的时间复杂度为（ ）。
- 4.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
- 5.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 6.在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是()
-
7.在一个长度为n的顺序表中向第i个元素(0
- 8.在一个存储n个数据元素的顺序表中，插入一个元素，插入位置有（ ）个。
-
9.在一个长度为n的顺序表中删除第i个元素（0＜i
- 10.顺序查找适合于存储结构为（）的线性表
