数据结构选择与算法效率权衡 — 软件工程选择题

某文本处理系统需对一篇长文档执行两类操作：高频操作为在已知单词位置处修改该单词内容，低频操作为在文档中部插入新段落。若采用链表存储文档中的单词序列，对比采用动态数组，下列关于两种操作渐近时间复杂度的判断正确的是 A. 修改均为 O(1)；插入链表为 O(n)、动态数组为 O(n) B. 修改链表为 O(n)、动态数组为 O(1)；插入链表为 O(1)、动态数组为 O(n) C. 修改均为 O(n)；插入均为 O(1) D. 修改均为 O(1)；插入链表为 O(1)、动态数组为 O(n)