单选题
25.
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ( )。
A、
删除指定元素
B、
在最后一个元素的后面插入一个新元素
C、
顺序输出前k个元素
D、
交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
【正确答案】
A
【答案解析】
在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操作不需要移动元素。
提交答案
关闭