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

线性表:设线性表有n个元素,以下操作中,()在顺序表上实现比在链表中实现效率更高.
A.输出第i(1≤i≤n)个元素值
B.交换第1个元素和第2个元素的值
额,答案是选A,就是帮忙解释下B为什么是错的
wskccss 1年前 已收到1个回答 举报

vickii 幼苗

共回答了24个问题采纳率:91.7% 举报

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

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.043 s. - webmaster@yulucn.com