答题翼 > 问答 > 大学本科 > 正文

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

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

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

A.O(n)

B.O(1)

C.O(n*m)

D.Olog2n)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

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

答案解析
广义表的表尾是指除第一个元素之外，_________。

答案解析
一个广义表的表尾总是一个广义表。（)

答案解析
在一个长度为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(log2

答案解析
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时需要向后移动【】元素。

答案解析