Question

请会数据结构的朋友帮忙做几个简单题 急

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新的结点的时间复杂度为_______，在给定值为x的结点后插入一个新结点的时间复杂度为_______。
在一个长度为n的线性顺序表中，删除值为x的元素时需要比较元素和移动元素的总次数为_______次。

Answer 1

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新的结点的时间复杂度为1，在给定值为x的结点后插入一个新结点的时间复杂度为(n+1)/2。

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