数据结构试卷A.pdf

河南理工大学万方学院 2006-2007 学年第 1. 若长度为 n 的线性表采用顺序存储结构 在其第 i 个位置插 , , , 2 学期 , 入一个新元素的算法的时间复杂度为 ( ) (1 i n+1) , , 2 , (1) O(0) (2) O(1) (3) O(n) (4) O(n ) , , 数据结构 试卷 , A 卷 2. 在单链表中