首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-01-30
21
问题
设线性表中有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/iKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
论述欧洲一体化进程及其影响。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
以下不属于对满族祖先的表述的是()。
三国时期,三国称帝的先后顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
下列关于批处理技术和多道程序设计技术说法中,正确的是()。Ⅰ.批处理系统的最主要缺点是不能并发执行Ⅱ.所谓多道程序设计,是指每一个时刻有若干个进程在执行Ⅲ.引入多道程序设计的前提条件之一是系统具有中断功能Ⅳ.采用多道程序设计的系统中,系统的
随机试题
某上市公司于2013年6月1日公告募集说明书,拟发行可转换公司债券。6月1日前20个交易日,该公司股票均价为15元,前一个交易日的股票均价为20元。下列转股价格符合规定的是()元。
社会工作者小李计划采用个案研究方法对随迁老人的需求进行研究,通过深度访淡、观察、量表等方法收集资料,分析某街道辖区随迁老人的需求,从而为这一群体的服务方案设计提供策略性建议。关于个案研究特点的说法,正确的有()。
磨损的防治原则不包括
按照《企业国有产权转让管理暂行办法》的规定,办理非上市企业国有产权转让的场所是()。
强制性标准监督检查的内容不包括()。
(1)制作广告牌,写上“禁止吸烟”(2)引起游客浓厚兴趣,竞相购买(3)竞争激烈,销售惨淡,苦思良计(4)来到旅游区推销“宇宙牌”香烟(5)加上一行字:宇宙牌也不例外
某公园有办公用房一栋,房产价值800万元。2011年将其中的一半对外出租,取得租金收入50万元。已知该地区计算房产余值时减除幅度为30%,则该单位年应纳房产税为()。
(02年)设总体X的概率分别为其中θ是未知参数,利用总体X的如下样本值3,1,3,0,3,1,2,3求θ的矩估计值和最大似然估计值.
开始吃头盘或冷碟的时候,印象很好。
A、Atravelagent.B、Acustomsofficer.C、Apolicewoman.D、Abankclerk.D
最新回复
(
0
)