设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

admin2021-08-17 15

问题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

选项 A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n-i-1个元素的值(i=0，1，…，n-1)

答案A

解析在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。

转载请注明原文地址:https://kaotiyun.com/show/dW3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
下列选项中，不能改善磁盘设备I／0性能的是
一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／040ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时问最少是
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为
若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：当路由器R1的接口E0断掉了，经过一次信息交互之后，R1的路由表发生了怎样的变化
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

随机试题

会计人员违反职业道德，情节严重的，由财政部门()。
承办银行可委托代理的职责不包括()。
花石楼是一部青岛近代建筑折中主义的代表作，是一个欧洲多元建筑文化融合的综合体，也是中国建筑师习作欧风别墅的成功作品。()
阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复北宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。
根据《民法通则》规定，如果公民在战争期间下落不明，申请宣告其失踪的法定期间应自()起计算。
2014年上半年，上海市规模以上工业(以下简称工业)企业完成工业总产值：15769．31亿元，比去年同期增长4．4％。其中，6月份工业企业完成工业总产值2724．53亿元，比去年同期增长7．1％(见下图)。工业产销率为99．5％，比去年
附条件的民事法律行为中所附条件应当具有()。
访谈法的提问环节应当使用什么样的技巧和策略?
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas

最新回复(0)

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

计算机408

学硕统考专业

下列选项中，不能改善磁盘设备I／0性能的是

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／040ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时问最少是

假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

会计人员违反职业道德，情节严重的，由财政部门()。

承办银行可委托代理的职责不包括()。

花石楼是一部青岛近代建筑折中主义的代表作，是一个欧洲多元建筑文化融合的综合体，也是中国建筑师习作欧风别墅的成功作品。()

阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复北宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。

根据《民法通则》规定，如果公民在战争期间下落不明，申请宣告其失踪的法定期间应自()起计算。

2014年上半年，上海市规模以上工业(以下简称工业)企业完成工业总产值：15769．31亿元，比去年同期增长4．4％。其中，6月份工业企业完成工业总产值2724．53亿元，比去年同期增长7．1％(见下图)。工业产销率为99．5％，比去年

附条件的民事法律行为中所附条件应当具有()。

访谈法的提问环节应当使用什么样的技巧和策略?

Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill

FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas