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

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

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