对于插入、删除运算,在顺序表中,其基本操作是元素的比较和结点的移动,平均时间复杂度为()

对于插入、删除运算,在顺序表中,其基本操作是元素的比较和结点的移动,平均时间复杂度为()


A、

O(1)


B、

〇(n)


C、

〇(n^2)


D、

〇(2^n)


【正确答案】:B
【题目解析】:

破题点:本题可从“插入、删除运算”和“顺序表”入手。


故本题选B。

对于插入、删除运算,在顺序表和链表中,都需要进行定位。
在顺序表中,其基本操作是元素的比较和结点的移动,平均时间复杂度为〇(n)。
在单链表中,由于需要定位, 基本操作是元素的比较,尽管不需要移动结点,其平均时间复杂度仍然为〇(n)。


Top