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

admin2021-08-17 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

文件共享可以有多种方式，下列不是文件共享的方式是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
在一棵高度为2的5阶B树中，所含关键字的个数最少是
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理
若视频图像每帧的数据量为6．4MB，帧速率为30帧／s，则显示10s的视频信息，其原始数据量是()。

随机试题

备课就是钻研教材。
负责管理与发布InternetRFC技术文件的组织是()
女性，68岁。原有肺心病病史。受凉后发热伴咳脓痰，发绀加重，次日神志模糊，嗜睡，血压90/67．5mmHg(12．0/9．0kPa)，无病理反射。患者最可能并发
同CD28作用相反的分化抗原是
昧觉出汗综合征是
具有温煦脏腑、润泽皮毛、调节腠理开合功能的是
男，因皮肤病曾有长期服用激素病史，近2年双髋关节疼痛、活动受限。初步诊断是
某玻璃制品单层高架仓库，耐火等级二级，室内净高11．7m，建筑高度12m(建筑室外设计地面标高—0．2m，建筑首层室内地面标高±0．000m，建筑屋面为平屋面)，占地面积4300m2，划分为一个防火分区。该仓库储存的玻璃制品采用瓦楞纸箱包装，每箱成品包装后
方程组有实数解，则k的取值范围是
VitruvianGymAspartofour10thanniversarycelebration,wearegivingnewmembersthechancetotryoutanyofourfitnesscl

最新回复(0)

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

计算机408

学硕统考专业

文件共享可以有多种方式，下列不是文件共享的方式是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

在一棵高度为2的5阶B树中，所含关键字的个数最少是

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

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

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

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

备课就是钻研教材。

负责管理与发布InternetRFC技术文件的组织是()

女性，68岁。原有肺心病病史。受凉后发热伴咳脓痰，发绀加重，次日神志模糊，嗜睡，血压90/67．5mmHg(12．0/9．0kPa)，无病理反射。患者最可能并发

同CD28作用相反的分化抗原是

昧觉出汗综合征是

具有温煦脏腑、润泽皮毛、调节腠理开合功能的是

男，因皮肤病曾有长期服用激素病史，近2年双髋关节疼痛、活动受限。初步诊断是

方程组有实数解，则k的取值范围是

VitruvianGymAspartofour10thanniversarycelebration,wearegivingnewmembersthechancetotryoutanyofourfitnesscl