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

admin2021-08-17 42

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
在文件的逻辑组织中，不属于记录文件的是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigtledshortx=65530：unsignedintv=x；得到y的机器数为
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

随机试题

在企业文化中，其核心文化是()
A．造血干细胞增生和分化异常B．遗传性Hb合成异常C．慢性失血D．获得性红细胞膜缺陷E．遗传性红细胞膜缺陷再生障碍性贫血的发病机制为
下列哪项不是脾的生理功能
A．卧床休息B．绝对卧床休息C．室内轻度活动D．可以正常活动E．可以就近上学，免体育活动肾病综合征水肿、严重高血压者应
1．背景材料：某路基填筑施工至软土区段，项目部制定的该区段基底开挖方案中注意事项如下：(1)基底开挖用推土机、挖掘机或人工直接清除至路基范围以外堆放；深度超过3m时，要由端部向中央，分层挖除，并修筑临时运输便道，由汽车运载出坑。
在否定半强势市场前提下，以基本分析为基础的投资策略包括(　　)。
根据下列文字资料回答问题2006年，广东城镇单位从业人数创历史新高，2006年从业人数比上年底增加50.17万人，比1995年高峰期的911.90万人还多42.54万人。2006年末企业从业人员达到696.33万人。比上一年底增加42.45万人，而
在法的溯及力上，我国现时期主要采取()原则。
默示废止是根据()原则来确定旧法与新法规定相冲突时适用新法的。
有下列程序main(){doubled；floatf；longl；inti；i=f=1=d＝20／3；printf("%d%1d%f%f\n"，i，1，f，D)；}程序运

最新回复(0)

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

计算机408

学硕统考专业

在文件的逻辑组织中，不属于记录文件的是()。

假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigtledshortx=65530：unsignedintv=x；得到y的机器数为

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是____。

在企业文化中，其核心文化是()

A．造血干细胞增生和分化异常B．遗传性Hb合成异常C．慢性失血D．获得性红细胞膜缺陷E．遗传性红细胞膜缺陷再生障碍性贫血的发病机制为

下列哪项不是脾的生理功能

A．卧床休息B．绝对卧床休息C．室内轻度活动D．可以正常活动E．可以就近上学，免体育活动肾病综合征水肿、严重高血压者应

在否定半强势市场前提下，以基本分析为基础的投资策略包括( )。

根据下列文字资料回答问题2006年，广东城镇单位从业人数创历史新高，2006年从业人数比上年底增加50.17万人，比1995年高峰期的911.90万人还多42.54万人。2006年末企业从业人员达到696.33万人。比上一年底增加42.45万人，而

在法的溯及力上，我国现时期主要采取()原则。

默示废止是根据()原则来确定旧法与新法规定相冲突时适用新法的。

有下列程序main(){doubled；floatf；longl；inti；i=f=1=d＝20／3；printf("%d%1d%f%f\n"，i，1，f，D)；}程序运

在否定半强势市场前提下，以基本分析为基础的投资策略包括(　　)。