单项选择题

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

A.O（n）
B.O（1）
C.O（n²）
D.O（log₂n）

你可能感兴趣的试题

单项选择题

在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（）

A.（n+1）/2
B.n/2
C.n
D.n+1

单项选择题

在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（）个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i