首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-10
58
问题
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n－i－1个元素的值(i＝0，1，…，n－1)
答案
A
解析
在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://www.kaotiyun.com/show/RwCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1939年5、6月间，英国政府不顾德军的轰炸将33万联军撤到英国，这些部队成为日后反功的基于这就是著名的()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列关于新罗对唐朝政治、文化的学习接受，论述有误的一项是()。
论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。
下列关于马略军事改革的叙述，不正确的是()。
论述晚清时期我国学者对西北地史的研究。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
HespokesoquicklythatIdidnot______whathesaid.
A．脉来数而时一止，止无定数B．脉来迟而时一止，止无定数C．脉来迟而中止，止有定数D．脉来急疾，一息七八至E．脉形如豆，滑数有力代脉的特征是
可能发生呼吸肌无力引起呼吸衰竭的疾病是
关于财务分析价格体系的说法，错误的是()
当基坑开挖不很深，基坑涌水量不大时，()是应用最广泛，亦是最简单、经济的方法。
某金融机构2018年购入甲、乙两种债券，它们面额相同(10000元)，票面收益率相同(10％)、期限相同(10年)，但由于某种原因，两者市场价格不同(甲10000元，乙9000元)，而甲、乙两种债券到期都同样兑付10000元本金。衡量证券流动性高低的标
以概念、判断、推理的形式进行的思维是__________。
根据《中华人民共和国教育法》的规定，学校及其他教育机构具有拒绝任何组织和个人对教育教学活动的非法干涉的权利。（)
根据以下资料，回答以下问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：
下列语句组中，正确的是
最新回复
(
0
)
