首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
admin
2019-12-10
21
问题
设线性表有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://jikaoti.com/ti/JODjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面关于图的存储的叙述中,正确的是()。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的()。
下列选项中,操作系统提供给应用程序的接口是____。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是____。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
随机试题
教育发展战略的基本特点是()
动机产生的两个条件是
根据《环境影响评价技术导则一总纲》,关于环境影响评价方法的选取,说法正确的是()。
声音的特性是由()等要素来描述的。
收入可能引起企业()。
已经颁布的资产评估实体性准则包括()等。
下图是某区域地质地貌剖面图。读图,回答下列问题。图中高速公路隧道穿过()。
购物车升级的背后是新消费的崛起。新消费的外生动力在于技术创新、业态升级和服务体验。当前消费者的消费需求不断升级,________生产端提升供给水平。需求和供给间已不再是________,而是通过互联网与制造业的深度融合,依托数字经济的发展,架起线上购物与实
A.丝状乳头B.菌状乳头C.轮廓乳头D.叶状乳头E.味蕾体积较小,数目最多,呈锥体形,舌尖部位最多的是()。
Self-motivationisbasicallytheabilitytogetyourselftotakeactionwhetheryoufeellikeitornot.Manypeoplehavea【B1】_
最新回复
(
0
)