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

admin2022-06-07  28

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

选项 A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)

答案A

解析 在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/st3i777K
0

最新回复(0)