算法与数据结构_江西师范大学中国大学mooc课后章节答案期末考试题库2023年.docxVIP

算法与数据结构_江西师范大学中国大学mooc课后章节答案期末考试题库2023年 ?下面代码段的时间复杂度为（）。 ? ?{???int?i=0,?s=0; ???while?(in)??{?s=s+i;i=i+3;} } ?答案:  ?对于长度为n的顺序表（下标范围0..n-1），在第i个位置删除一个元素，平均移动（ ）个元素。其中，0≤i≤n-1 ?答案: (n-1)/2  ?若某线性表最常用的操作是取第i个结点及其前驱，则采用以下哪种存储方式最节省时间（ ?）。 ?答案: 顺序表  ?已知指针p指向在一个单链表中的某个结点，若在该结点之后插入指针s指向的结点，则需执