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

admin2019-01-30  26

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

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

答案A

解析 对于A,删除指定元素,在顺序表中需要移动较多元素,而在单链表上执行同样的操作不需要移动元素,因此单链表的效率要高一些。
    对于B,在最后一个元素的后面插入一个新元素不需要移动元素,顺序表的效率和单链表相同。
    对于C,顺序输出前k个元素,单链表和顺序表的效率几乎相同。
    对于D,交换第i个元素和第2n—i—1个元素的值(i=0,1,…,n一1),由于顺序表可以实现随机查找,因此顺序表的效率会更高一些。
转载请注明原文地址:https://jikaoti.com/ti/jMfjFFFM
0

最新回复(0)