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

admin2021-08-17 19

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
下列关于IP路由器功能的描述中，正确的是_______。Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

能疏散风热，平肝明日的药是()(1994年第37题)
男性患者，65岁，间歇性全程无痛肉眼血尿一个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是
诊断急性白血病的主要依据是
房地产估价师注册可分为()。
(2009年)化学反应低温自发，高温非自发()。
某14层现浇钢筋混凝土框架—剪力墙结构，质量和刚度沿高度分布比较均匀，框架柱数量保持不变，房屋高度55．4m，抗震设防烈度为8度，框架抗震等级为二级，剪力墙抗震等级为一级。该结构首层某双肢剪力墙中的墙肢1和墙肢2，在同一方向水平地震作用下，内力组合后墙
根据《建设工程工程量清单计价规范》，计算楼地面工程量时，门洞、空圈、暖气包槽、壁龛开口部分面积不并入相应工程量的项目是()。
下列关于业绩衡量指标的相关计算中，不正确的是()。
纳税人在工商行政管理机关办理变更登记的，持以下()证件到原税务机关申报办理变更税务登记。
SoonafterBeijinggraduatestudentGangDong-chunlandedinTaiwanlastyeartoresearchitspoliticaldevelopment,theUnited

最新回复(0)

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

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

能疏散风热，平肝明日的药是()(1994年第37题)

男性患者，65岁，间歇性全程无痛肉眼血尿一个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是

诊断急性白血病的主要依据是

房地产估价师注册可分为()。

(2009年)化学反应低温自发，高温非自发()。

根据《建设工程工程量清单计价规范》，计算楼地面工程量时，门洞、空圈、暖气包槽、壁龛开口部分面积不并入相应工程量的项目是()。

下列关于业绩衡量指标的相关计算中，不正确的是()。

纳税人在工商行政管理机关办理变更登记的，持以下()证件到原税务机关申报办理变更税务登记。

SoonafterBeijinggraduatestudentGangDong-chunlandedinTaiwanlastyeartoresearchitspoliticaldevelopment,theUnited

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如