设线性表有n个元素,严格说来,以下操作中,( )在顺序表上实现要比链表上实现的效率高。 (1)输出第 i(1<= i <= n)个元素值 (2)交换第3个元素与第4个元素的值 (3)顺序输出这n个元素的值
A、(1) B、(1)、(3) C、(1)、(2) D、(2)、(3)
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
输出第i个元素顺序表可以直接通过下标访问进行输出,对于Ⅱ交换元素这一操作,在链表中要分别找到前驱节点,然后还要进行断链,再次连接起来,而顺序表可以直接进行交换。对于Ⅲ的顺序输出而言,都是一次访问所有的元素,并没有很大的区别
C (1)顺序表随机存取,效率更...
登录后提交答案