首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-10
39
问题
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n－i－1个元素的值(i＝0，1，…，n－1)
答案
A
解析
在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://jikaoti.com/ti/fPGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
关于罗马奴隶制，下列说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
三国时期，三国称帝的先后顺序是()。
下列关于戌戌维新运动论述不正确的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于德国工业革命，说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
随机试题
针对项目风险而采取的相应对策指的是（）。
相贯体展开前必须解决什么问题？
利率风险：
交换二次积分次序=_____________.
A．需氧菌B．兼性厌氧菌C．专性厌氧菌D．以上两者均是E．以上两者均不是在有氧或无氧环境中均可生长的是
确定省级主体功能区，原则上以()为基本单元。
2010年3月1日，正泰公司“应收账款”账户借方余额为560000元，两个所属明细账户的余额分别为：“W企业”借方余额300000元，“M企业”借方余额260000元。3月10日，正泰公司收到W企业归还的账款200000元，存入银行；3月16日，正泰公司向
企业在货币交易中，以及纳税年度终了时将人民币以外的货币性资产、负债按照期末即期人民币汇率中间价折算时产生的汇兑损失准予扣除。()
设z=f(exsiny，x2+y2)，且f(u，υ)二阶连续可偏导，求
Wateristheoldestformoftransportation.Theoriginalsailingvesselswerereplacedbysteamboatsintheearly1800sandbyd
最新回复
(
0
)
