A-A+
设线性表中有2n个元素 以下操作中 在单链表上实现要比在顺序表上实现效率更高的是 ()。A.
问题详情
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:A
解析:在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操作不需要移动元素。