首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-10
37
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n-i-1个元素的值(i=0,1,…,n-1)
答案
A
解析
在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/RwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
19世纪末,英国怂恿日本侵略中国的主要原因是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
文件系统的主要目的是()。
随机试题
在Access中,可以创建单字段、______和自动编号三种类型的主键。
患者,女,40岁。平素神疲气短,月经色淡质稀,面色晄白,手足不温,昨日突发月经量多,舌淡苔薄白,脉沉弱。诊为崩漏,其证候是( )。
下列关于盈亏平衡分析的表述,正确的有()。
以下关于选择价值工程分析对象的说明,其中正确的是()。
开展转融通业务时,将()出借给证券公司,以供其办理融资融券业务的经营活动。Ⅰ.依法筹集的资金Ⅱ.自有资金Ⅲ.自有证券Ⅳ.依法筹集的证券
旅行社及其委派的导游人员和领队人员擅自改变旅游合同安排行程的行为包括哪些?
中国同盟会的元老张继曾经这样评述:“孙中山是革命的倡导者,黄兴是革命的实行者,程家柽是革命的组织者。”这是因为早在1894年创立革命团体兴中会时,孙中山就喊出了被誉为时代最强音的口号,即
Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toothers,
WhendidJennyarriveattheuniversity?【30】______
STUDENTBANKINGNote:Maynotbeallowedallfacilitiesgiventoresidentstudents.FundingMustprovide【T14】______.Icans
最新回复
(
0
)