2. 公务员类
  3. 设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A

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

考试题库2022-08-02  80
问题 设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个元素的值D.输出与给定值x相等的元素存线性表中的序号
选项 A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号
答案 A
解析 顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554062.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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