题5 题目 设线性表中有 个元素, ( ) 在单链表上实现要比在顺序表上实现效率更高 A. 删除所有值为 的元素 B. 在最后一个元素的后面插入一个新元素 C. 顺序输出前 个元素 D. 交换第 个元素和第 个元素的值 分析 单链表的优势在插入元素上 D选项是首位对换 C选项也还是要遍历输出的，遍历的话，数组和链表差不多吧 删除的话也要遍历，但是数组的问题是，需要挪动元素来在物理空间上对齐 解 A 对于 ,在单链表和顺序表上实现的时间复杂度都为 ,但后者要移动很多元素,因此在单链表上实现效率更高。 对于 和 ,顺序表的效率更高。 无区别。