首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2016-03-29
45
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1)
答案
A
解析
对于A,删除指定元素,在顺序表中需要移动较多元素,而在单链表上执行同样的操作不需要移动元素,因此单链表的效率要高一些。
对于B,在最后一个元素的后面插入一个新元素不需要移动元素,顺序表的效率和单链表相同。
对于C,顺序输出前k个元素,单链表和顺序表的效率几乎相同。
对于D,交换第i个元素和第2n-i-1个元素的值(i=0,1,…,n-1),由于顺序表可以实现随机查找,因此顺序表的效率会更高一些。
转载请注明原文地址:https://kaotiyun.com/show/B1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
日本明治维新和中国戊戌变法一成一败的原因。
试析希腊地理环境及其对古希腊史的影响。(北京师范大学2001年世界史真题)
简述西欧城市兴起的原因、方式及其影响。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
根据下列史料,说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆,久为两国人民通商之地。从今日起,改革从前惯例及岁遣船等事,以此次新订条款为标准,办理贸易事务,朝鲜政府开放第五款所载两口岸,准日本人民往来通商,随意在该两地租借地
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
习近平新时代中国特色社会主义思想,明确中国特色社会主义最本质的特征是()
A.右归丸B.独活寄生汤加附子C.四妙丸D.身痛逐瘀汤湿热腰痛,治宜
简述行政信息公开化的作用。
供给X线管的能量,有多少转换成X线
慢性阻塞性肺疾病病人的标志性症状是()
运输工具保险是承保因自然灾害和意外事故造成的运输工具的损失及被保险人在使用运输工具过程中产生的对()的民事损害赔偿责任的一种财产保险
纳税人领购发票,须先将已使用完的发票存根联,交税务机关审核无误后,再购领发票并自行保管旧发票存根联,这种方式称为()。
读下图,完成下面各题。某两洲面积之和与某大洋面积接近,它们是()。
下列说法不正确的是:
“使在蒋介石统治下进行任何和平运动、合法运动、改良运动的最后幻想归于破灭”的事件是
最新回复
(
0
)