答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（）。

A、O（n）

B、O（1）

C、O（n2）

D、O（log2n）

参考答案

您可能感兴趣的试题

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（）。A．O（n）B．O（1）C．O（n2）D．O（log2

答案解析
在长度为n的顺序表的第i（1≤i≤n＋1)个位置上插入一个元素元素的移动次数为 ______。A

答案解析
在一个顺序表的表尾插入一个元素的时间复杂度为()。

答案解析
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素元素的移动次数为 ______。A.n-i+1B.n-iC.

答案解析
在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1）元素的移动次数为：()。A.n–i＋1B.n–iC.iD.i

答案解析