数据结构：期中练习题.docxVIP

PAGE PAGE 1 / 4 数据结构：期中练习题 一、选择题 把长度为 m 的单链表 LB 接在长度为 n 的单链表 LA 之后的算法的时间复杂度为( ) A．O(m) B．O(n) C．O(m+n) D．O(1) 2．在线性表的以下运算中，不改变数据元素之间结构关系的运算是〔 〕 插入 B．删除 C．定位 D．排序 假设进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，那么可能出现的出栈序列为〔 〕 A．3，2，6，1，4，5 B．5，6，4，2，3，1 C．1，2，5，3，4，6 D．3，4， 2，1，6，5 设串 sl=″DataStructureswithJava