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

admin2021-08-17 17

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/sIDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
一个文件的绝对路径名的出发点是()。
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。
下列哪个选项不是RISC的特点()。
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

随机试题

行政诉讼具有的与其他诉讼活动不同的基本原则有（）。
冰雪道路对行车安全的主要影响是什么？
高速公路因发生事故造成堵塞时，可在右侧紧急停车带或路肩行驶。
升麻的功效是葛根的功效是
新版注册咨询工程师(投资)资格考试大纲规定，考试科目包括()
某建设监理公司在监理过程中发现安全事故隐患未及时要求施工单位整改，政府主管部门发现后责令该建设监理公司限期改正，但该建设监理公司逾期未改正，则应对其()。
精细加工策略
下列哪种行为可以构成伪证罪?()
DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan
WhatdidBilladviseTomtodo?BilladvisedTomnotto______.

最新回复(0)

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

计算机408

学硕统考专业

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

一个文件的绝对路径名的出发点是()。

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。

下列哪个选项不是RISC的特点()。

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

若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

行政诉讼具有的与其他诉讼活动不同的基本原则有（）。

冰雪道路对行车安全的主要影响是什么？

高速公路因发生事故造成堵塞时，可在右侧紧急停车带或路肩行驶。

升麻的功效是葛根的功效是

新版注册咨询工程师(投资)资格考试大纲规定，考试科目包括()

某建设监理公司在监理过程中发现安全事故隐患未及时要求施工单位整改，政府主管部门发现后责令该建设监理公司限期改正，但该建设监理公司逾期未改正，则应对其()。

精细加工策略

下列哪种行为可以构成伪证罪?()

DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan

WhatdidBilladviseTomtodo?BilladvisedTomnotto______.