单项选择题

设线性表有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的( )。

A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素(i=, 1, …, n-1)
微信扫码免费搜题