设线性表有n个元素，严格说来，以下操作中，（）在顺序表上实现要比链表上实现的效率高。_

学习人数: 1.2k

正确率: ??%

题目描述

未通过

设线性表有n个元素，严格说来，以下操作中，（）在顺序表上实现要比链表上实现的效率高。
（1）输出第 i(1<= i <= n)个元素值
（2）交换第3个元素与第4个元素的值
（3）顺序输出这n个元素的值

A、(1) B、(1)、(3) C、(1)、(2) D、(2)、(3)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有4条笔记

1 个回答 (点击展开回答)

2023年11月14日 00:07

输出第i个元素顺序表可以直接通过下标访问进行输出，对于Ⅱ交换元素这一操作，在链表中要分别找到前驱节点，然后还要进行断链，再次连接起来，而顺序表可以直接进行交换。对于Ⅲ的顺序输出而言，都是一次访问所有的元素，并没有很大的区别