首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
admin
2019-12-10
24
问题
设线性表有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不对。
【注】有的同学认为B也是正确的,其实严格来说B确实是对的,因为线性表交换要执行3次操作:
temp=a[1];
a[1]=a[2];
a[2]=temp;
而链表要执行5次:
p=head->next;
q=head->next->next;
temp=p->data;
p->data=q->data;
q->data=temp,
但本题是单选题的时候,考生需要选择更准确的一项,显然与B项相比,A项更准确。
转载请注明原文地址:https://kaotiyun.com/show/Lh3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在操作系统的以下功能中,不需要硬件支持的是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
下列选项中,能缩短程序执行时间的措施是____。I.提高CPU时钟频率Ⅱ.优化数据通路结构Ⅲ.对程序进行编译优化
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是____。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
下列所示不是信号量能实现的功能是()。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
随机试题
结核病转向愈合时的改变为
水运工程施工监理的依据包含()等。
下列句子表述准确的是()。
如图,直线y=一2x+4与x轴,y轴分别相交于A,B两点,C为OB上一点,且∠1=∠2,则S△ABC=()
警察是具有武装性质的维护社会秩序、保卫国家安全的国家()力量。
我国是统一的多民族国家,在各少数民族聚居的地方实行区域自治,设立自治机关,行使自治权。以下关于民族自治制度的表述,错误的是()。
对分数进行操作,每次分母加15,分子加7,问至少经过几次这样的操作能使得到的分数不小于?
科学家指出,“当黑洞或坍缩星等大型天体在太空加速时,会产生引力波。但由于它非常微弱,我们一直无法探测到”。科学家拟实施“激光干涉仪太空天线”实验,以探测这种引力波,科学家断言尚未探测到的引力波的存在,在辩证唯物主义看来,其依据是()
People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagers【C1】____
OneimportantcauseofthegenerationgapintheUSistheopportunitythatyoungpeoplehaveto【S1】______theirownlife-styles.
最新回复
(
0
)