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