大工秋《数据结构》在线作业.pdfVIP

大工 17 秋《数据结构》在线作业 1 总分： 100 分 95 分 一、单选题 共 10 题， 50 分 15 分 下面关于串的概念的叙述中错误的是 () 。 A 串是字符的有限序列 B 串既可以采用顺序存储，也可以采用链式存储 空串是由空格构成的串 D 模式匹配是串的一种重要运算 学生答案： C 得分 :5 分 25 分 一个有 n 个结点的有序单链表中 , 删除一个结点并仍然使链表有序的时间复杂度是 () 。 A O(1) O(n) C O(n^2) D O(nlog2n) 学生答案： B 得分 :5 分 3