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

admin2019-08-15 50

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

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

答案A

解析对于A，删除指定元素，在顺序表中需要移动较多元素，而在单链表上执行同样的操作不需要移动元素，因此单链表的效率要高一些。
对于B，在最后一个元素的后面插入一个新元素不需要移动元素，顺序表的效率和单链表相同。
对于C，顺序输出前k个元素，单链表和顺序表的效率几乎相同。
对于D，交换第i个元素和第2n—i—1个元素的值(i=0，1，…，n一1)，由于顺序表可以实现随机查找，因此顺序表的效率会更高一些。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述大化改新的内容和影响。

最早发明玻璃制造技术的地区是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

药品的有效期，是指

患者，男，36岁。背部左侧肿物约3年，大小约3cm×3cm×3cm，经常出现红、肿、热、痛等症状。检查后确诊为脂瘤，其简便有效的治疗方法是

A．阿法罗定B．四氢帕马汀C．丁丙诺啡D．二氢埃托啡E．纳洛酮

不得领购使用增值税专用发票的有()。

理赔公估中现场查勘的工作包括下列哪项?(　　)

下列可能会对银行造成损失的风险中不属于操作风险的是()。

财务管理是企业组织财务活动、处理与各方面财务关系的一项经济管理工作。()

乙公司2017年营业收入为3600万元，营业成本为1800万元，日购货成本为5万元。该公司与经营有关的购销业务均采用赊账方式。假设一年按360天计算。乙公司2017年12月31日的简化的资产负债表如下：(单位：万元)要求：(1)计算乙公司

搬运一个仓库中的货物，甲需要10小时，乙需要12小时，丙需要15小时。有同样的仓库A和B，甲在A仓库，乙在B仓库同时开始搬运货物，丙先帮助甲搬运，中途又帮助乙搬运，最后两个仓库中的货物同时搬完。丙帮助甲多长时间?

WhenIwasstillanarchitecturestudent,ateachertoldme,"Welearnmorefrombuildingsthatfalldownthanfrombuildingsth

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

计算机408

学硕统考专业

简述大化改新的内容和影响。

最早发明玻璃制造技术的地区是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

药品的有效期，是指

患者，男，36岁。背部左侧肿物约3年，大小约3cm×3cm×3cm，经常出现红、肿、热、痛等症状。检查后确诊为脂瘤，其简便有效的治疗方法是

A．阿法罗定B．四氢帕马汀C．丁丙诺啡D．二氢埃托啡E．纳洛酮

不得领购使用增值税专用发票的有()。

理赔公估中现场查勘的工作包括下列哪项?( )

下列可能会对银行造成损失的风险中不属于操作风险的是()。

财务管理是企业组织财务活动、处理与各方面财务关系的一项经济管理工作。()

乙公司2017年营业收入为3600万元，营业成本为1800万元，日购货成本为5万元。该公司与经营有关的购销业务均采用赊账方式。假设一年按360天计算。乙公司2017年12月31日的简化的资产负债表如下：(单位：万元)要求：(1)计算乙公司

搬运一个仓库中的货物，甲需要10小时，乙需要12小时，丙需要15小时。有同样的仓库A和B，甲在A仓库，乙在B仓库同时开始搬运货物，丙先帮助甲搬运，中途又帮助乙搬运，最后两个仓库中的货物同时搬完。丙帮助甲多长时间?

WhenIwasstillanarchitecturestudent,ateachertoldme,"Welearnmorefrombuildingsthatfalldownthanfrombuildingsth

理赔公估中现场查勘的工作包括下列哪项?(　　)