2. 考研
  3. 设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。

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

admin2019-07-18  77
问题 设线性表有n个元素，以下操作中，(    )在顺序表上实现比链表上实现效率更高。
选项 A、输出第i(1≤i≤n)个元素值
B、交换第1个元素与第2个元素的值
C、顺序输出这n个元素的值
D、输出与给定值x相等的元素在线性表中的序号
答案A
解析 顺序表支持随机存储，链表不支持，因此顺序表输出第i个元素的值的时间复杂度为O(1)，链表则为O(n)，因此A正确。
    交换第1个与第2个元素的值，对于顺序表和链表，时间复杂度均为O(1)，因此B不对。
    输出n个元素的值，两者时间复杂度均为O(n)，因此C不对。
    输出与给定值x相等的元素在线性表中的序号，对于顺序表和链表，count需要搜索整个表，因此时间复杂度为O(n)，因此D不对。
转载请注明原文地址:https://jikaoti.com/ti/xfGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)