大工17秋《数据结构》在线作业1.doc

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