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

admin2019-08-10  37

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

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

答案A

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

最新回复(0)