数据结构试卷A.docxVIP

：号学：名姓： 级班业………………………… 线………… ： 号 学 ： 名 姓 ： 级班业 … … … … … … … … … … 线 … … … … … … … … … … … … 封 … … … … … … … … … … … … 密 … … … … … 2 学期 入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1) （A 卷）《数据结构》试卷 (1) O(0) (2) O(1) (3) O(n) (4) O(n （A 卷） 在单链表中p 所指结点后插入s 所指结点,则下列语句正确的 是( ) 考试方式： 闭卷 本试卷考试分数占学 生总评成绩的 80 % (1) p→next=s;