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

admin2021-08-17 27

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某文件系统空间的最大容量为16TB(1T=240)，以存储块为基本分配单位，存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。　　(1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

随机试题

处方直接写药名，需调配砂炒品的是
A、辛B、苦C、酸D、咸E、甘能安蛔生津的味是()。
距某一线声源r处的声级为50DB，2r处的声级为47DB，在r至2r距离范围内该线声源可视作()。
企业价值最大化的目标具有的优点有(　　)。
申请专利的发明创造在申请日以其6个月内，下列各项中，不丧失新颖性的有()。
长江公司系甲公司的母公司，2014年6月30日，长江公司向甲公司销售一件产品，销售价格为900万元，增值税税额为153万元，实际成本为800万元，相关款项已收存银行。甲公司将购入的该产品确认为管理用固定资产(增值税进项税额可抵扣)当日投入使用，预计使用寿命
“大学之教也，时教必有正业，退息必有居学。”这句话出自()。
一个教师通过打手心的方式使一个学生不再撒谎，同时也变得沉默寡言起来，这说明教育()。
如下链式存储结构对应的广义表的长度和深度分别为______。
Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne

最新回复(0)

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

计算机408

学硕统考专业

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC890

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

处方直接写药名，需调配砂炒品的是

A、辛B、苦C、酸D、咸E、甘能安蛔生津的味是()。

距某一线声源r处的声级为50DB，2r处的声级为47DB，在r至2r距离范围内该线声源可视作()。

企业价值最大化的目标具有的优点有( )。

申请专利的发明创造在申请日以其6个月内，下列各项中，不丧失新颖性的有()。

“大学之教也，时教必有正业，退息必有居学。”这句话出自()。

一个教师通过打手心的方式使一个学生不再撒谎，同时也变得沉默寡言起来，这说明教育()。

如下链式存储结构对应的广义表的长度和深度分别为______。

Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

企业价值最大化的目标具有的优点有(　　)。