首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2023-02-06
43
问题
设线性表中有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/4BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卡文顿根据学生追求成功和避免失败的倾向,将学生分为四类,其中()的学生有很多保护自己胜任感的策略,使用各种自我防御术,从外部寻找个人无法控制的原因来解释失败。
教育功能是教育活动和教育系统对个人发展和社会发展产生的作用与影响。影响教育功能发挥的主要因素不包括()。
小张和小王是夫妻,在不同城市的税务局工作,为了解决夫妻分居的问题,小张所在机关用函向对方机关联系,商洽调动。这种做法属于文种使用错误。()
2018年2月,中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布,下列有关实施乡村振兴战略的说法,错误的是()。
下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。
近期,某款手机游戏非常受中小学生的欢迎,据统计全国约有3600万中小学生参与这款游戏,越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏,看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
教育法律关系中两个最重要的主体是()。
关于加强教师职业道德建设的对策,下列说法正确的有()。
制造与服务融合是智能制造的重要内容之一,服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系,有针对性提出了生态位驱动、供应链驱动、大数据驱
磁盘上靠内的磁道上存储的信息量比靠外的磁道存储的信息量()。
随机试题
与呋噻咪合用,使其耳毒性增强的抗生素是
A.恶寒重发热轻B.发热重恶寒轻C.发热轻而恶风D.恶寒重发热重E.恶寒轻发热轻风寒表证的寒热特征是
下列哪项一般不属于实性病理反映
半合成青霉素的原料是
为防止哮喘病人痰液黏稠不易咳出,应采取
A市甲公司从B市乙公司购买电脑100台,由乙于20日后送货上门。甲欠同市丙公司债款,久拖不还。当此批电脑运至A市时,被丙所派人员以欺骗手段截留以抵债款。甲因未收到电脑,请求乙继续履行,并赔偿相关损失。而乙则认为已依约履行完毕,双方发生争议。经查,乙的司机在
案例总部位于A省的L钢铁集团公司在B省有甲、乙、丙三家下属企业。为加强和规范应急管理工作,L钢铁集团公司委托某咨询公司编制应急救援预案。咨询公司通过调查、分析集团公司及下属企业的安全生产风险.完成了应急救援预案起草工作,提交到L钢铁集团公司会议上
下列选项中属于学生本质属性的有()
一、注意事项本题本由给定资料与申论要求两部分构成。二、给定资料1.2010年3月5日,温家宝总理在政府工作报告中强调要加强环境保护,积极推进重点流域、区域环境治理及城镇污水垃圾处理、农业面源污染治理、重金属污染综合整治工作,同时新增城
“忧心忡忡的穷人甚至对最美丽的景色都没有什么感觉;贩卖矿物的商人只看到矿物的商业价值,而看不到矿物的美和特性;他没有矿物学的感觉。”从哲学上讲,这段话说明
最新回复
(
0
)