线性表:设线性表有n个元素,以下操作中,()在顺序表上实现比在链表中实现效率更高.
1个回答

B错主要在于

链表中交换2个值,只要变动下next指针即可,没有数据的拷贝复制,而线性表需要交换2个值,需要拷贝节点的内容,节点的内容如果是个结构或者类对象的话,还涉及到构造什么的,开销还是挺大的

交换值肯定是链表比线性表快