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

admin2022-06-07 31

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

通道又称I／O处理机，它用于实现()之间的信息传输。
给定序列{3，5，7，9，11，13，15，17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

随机试题

SpeechforVisitorstotheMuseum1.Historyofthemuseum.Waterandavailabilityofrawmaterial—madethesitesuitab
如何检修液力变矩器故障?
Stayinginahotelcosts______rentingaroominanapartmentforaweek.
患者，用力屏气时，子宫颈脱出阴道口外，宫体尚在阴道内，临床诊断为
某企业拟建项目基本数据如下，项目总投资9000万元。项目总用地面积为15000平方米，其中项目用地范围内总建筑面积为30000平方米。该项目建筑物占地面积5000平方米，构筑物占地面积3000平方米，堆场用地面积2000平方米。道路占地500平方米、广
根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()．
在Unix操作系统中，把输入、输出设备看作是()。
教学魏巍的散文《我的老师》时，教师指出这是一篇以儿童眼光与心理来回忆老师并且表达对老师深切的热爱、崇敬与感激之情的文章。下列作品中，适合教师在课堂上向学生推荐的是()。
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com
Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona

最新回复(0)

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

计算机408

学硕统考专业

通道又称I／O处理机，它用于实现()之间的信息传输。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

SpeechforVisitorstotheMuseum1.Historyofthemuseum.Waterandavailabilityofrawmaterial—madethesitesuitab

如何检修液力变矩器故障?

Stayinginahotelcosts______rentingaroominanapartmentforaweek.

患者，用力屏气时，子宫颈脱出阴道口外，宫体尚在阴道内，临床诊断为

根据合伙企业法律制度的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()．

在Unix操作系统中，把输入、输出设备看作是()。

教学魏巍的散文《我的老师》时，教师指出这是一篇以儿童眼光与心理来回忆老师并且表达对老师深切的热爱、崇敬与感激之情的文章。下列作品中，适合教师在课堂上向学生推荐的是()。

Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com

Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona

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