题目:根据《实验2 线性表(1)》实验内容,请分析以下算法时间复杂度。 顺序表中按序号查找一个元素算法的平均时间复杂度是____。 顺序表中插入算法的平均时间复杂度是____。 顺序表中删除算法的平均时间复杂度是____。 顺序表中在表首插入(或删除)一个新的数据元素,其时间复杂度是____。 顺序表中在表尾插入(或删除)一个新的数据元素,其时间复杂度是____。 单链表中查找算法的平均时间复杂度是____。 单链表中已知某结点的后面插入一个新元素算法的平均时间复杂度是____。 单链表中已知某结点的后面删除一个元素算法的平均时间复杂度是____。 单链表中在表首插入(或删除)一个新的数据元素,其时间复杂度是____。 已知指针p指向单链表的表尾节点,则在表尾插入(或删除)一个新的数据元素,其时间复杂度是____。 单链表中,按序号查找和按元素值进行查找算法时间复杂度是否一样?____(填“是”或者“否”)
答案:评论后可见此内容