导航:题目详情 | 答案解析 | 相关问题 | 最新问题 在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为()。A.O(n)B.O(1)C.O(n2)D.O(log2 计算机 2018-06-04 22:23:45 复杂度,顺序,新元素 已帮助 人 在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为()。A.O(n)B.O(1)C.O(n2)D.O(log2n) 热搜:链表的每个结点中都恰好包含一个指针 答案解析 难度★★☆ 搜索 参考答案:B因为是在顺序表末尾插入一个新元素,所以不需要移动元素,所以渐进时间复杂度为B。 相关问题 1、设有一个长度为n的顺序表 要在第i个元素之前(也就是插入元素作为新表的第i个元素) 插入一个元素 则移动元素个数为()。 2018-01-22 2、设有一个长度为n的顺序表 要在第i个元素之前(也就是插入元素作为新表的第i个元素) 插入一个元素 .. 2018-07-15 3、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素 元素的移动次数为 ______。A.n-i+1B.n-iC. 2020-02-01 4、在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素 需向后移动 个元素 删除第i(1≤i≤n) 2022-08-07 5、在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1) 元素的移动次数为: 2022-08-22 6、在一个长度为n的顺序表中 在第i个元素之前插入一个新元素时 需向后移动()个元素 2022-08-29