数据结构第 1 次大作业 绪论线性表 学期 2017 至 2018 学年度 第 2 学期 班级 160805 姓名 学号 签到表序号 一 单项选择题 5 小题每小题 4 分共 20 分 1 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度 是 2 A O(1) B O(n ) C O(n) D O(nlog n) 2 2 下面关于线性表的叙述错误的是 A 线性表采用顺序存