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

admin2022-06-07 56

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。
办公管理软件程序属于()。
某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

随机试题

瘢痕性幽门梗阻患者，术前3d每晚用温生理盐水洗胃的目的是
1份生理盐水与4份10%葡萄糖混合液的张力是（）
下列疾病临床特点表现为腹痛剧烈而体征轻微的是
下列各项中的交付方式，属于简易交付的是哪项?
《中华人民共和国环境保护法》规定：在国务院、国务院有关部门和省、自治区、直辖市人民政府规定的风景名胜区、自然保护区和其他需要特别保护的区域内，不得建设(　　　)。
下列()人员负责规定会计软件系统各类使用人员的操作权限。
非法人企业开立基本存款账户，应出具企业()。
当事人互负债务，没有先后履行顺序，应当同时履行，一方在对方履行之前有权拒绝其履行要求，这是指(　　)。
nucleardeterrent
Ifyourcar______needanyattentionduringthefirst12months,takeittoanauthorizeddealer.

最新回复(0)

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

计算机408

学硕统考专业

办公管理软件程序属于()。

某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

瘢痕性幽门梗阻患者，术前3d每晚用温生理盐水洗胃的目的是

1份生理盐水与4份10%葡萄糖混合液的张力是（）

下列疾病临床特点表现为腹痛剧烈而体征轻微的是

下列各项中的交付方式，属于简易交付的是哪项?

《中华人民共和国环境保护法》规定：在国务院、国务院有关部门和省、自治区、直辖市人民政府规定的风景名胜区、自然保护区和其他需要特别保护的区域内，不得建设( )。

下列()人员负责规定会计软件系统各类使用人员的操作权限。

非法人企业开立基本存款账户，应出具企业()。

当事人互负债务，没有先后履行顺序，应当同时履行，一方在对方履行之前有权拒绝其履行要求，这是指( )。

nucleardeterrent

Ifyourcar______needanyattentionduringthefirst12months,takeittoanauthorizeddealer.

《中华人民共和国环境保护法》规定：在国务院、国务院有关部门和省、自治区、直辖市人民政府规定的风景名胜区、自然保护区和其他需要特别保护的区域内，不得建设(　　　)。

当事人互负债务，没有先后履行顺序，应当同时履行，一方在对方履行之前有权拒绝其履行要求，这是指(　　)。