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

admin2021-08-17 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
文件系统中，文件访问控制信息存储的合理位置是()。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

随机试题

强直性脊柱炎的X线表现及治疗？
6-磷酸果糖激酶-1的最强别构激活剂是
A．配制管理B．质量管理C．使用管理D．自检E．批号
患者，男性，65岁。心脏瓣膜置换术后并发急性呼吸窘迫综合征。需使用呼吸机治疗。患者家庭经济负担大，其家属很担心费用问题，询问护士是否可以不使用呼吸机，护士最佳的做法是
中国人民政治协商会议全国委员会由()和各界代表、台湾同胞、港澳同胞和归国华侨代表以及特别邀请的人士组成。
罗马城的君权化特征最为集中体现的地方不包括：
根据《招标投标法》的规定，评标委员会成员人数应为5人以上的单数，其中技术、经济方面的专家不得少于成员总数的(　　)。
银行用3年期美元存款作为3年期欧元贷款的融资来源，存款按照伦敦同业拆借市场利率每年定价一次，而贷款按照美国国库券利率每年定价一次；该笔欧元贷款为可提前偿还的贷款。银行所面临的市场风险不包括()。
某社区是拆迁安置小区，还有一部分来自社会购房，是一个混合型居住小区。一对老年夫妇种了一辈子地，是农转居的住户，住在一层的他们在自己家旁边的绿化地上种了蔬菜，几个邻居纷纷效仿。为了保证蔬菜能够长势良好，几家还用粪便施肥，造成小区空气环境恶劣，弄得居民都不敢开
Poorchildrenshouldnotbedeprivedoftheopportunitytoparticipateinsportswheneverpossible.

最新回复(0)

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

计算机408

学硕统考专业

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是()。

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

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

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

文件系统中，文件访问控制信息存储的合理位置是()。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

强直性脊柱炎的X线表现及治疗？

6-磷酸果糖激酶-1的最强别构激活剂是

A．配制管理B．质量管理C．使用管理D．自检E．批号

患者，男性，65岁。心脏瓣膜置换术后并发急性呼吸窘迫综合征。需使用呼吸机治疗。患者家庭经济负担大，其家属很担心费用问题，询问护士是否可以不使用呼吸机，护士最佳的做法是

中国人民政治协商会议全国委员会由()和各界代表、台湾同胞、港澳同胞和归国华侨代表以及特别邀请的人士组成。

罗马城的君权化特征最为集中体现的地方不包括：

根据《招标投标法》的规定，评标委员会成员人数应为5人以上的单数，其中技术、经济方面的专家不得少于成员总数的( )。

银行用3年期美元存款作为3年期欧元贷款的融资来源，存款按照伦敦同业拆借市场利率每年定价一次，而贷款按照美国国库券利率每年定价一次；该笔欧元贷款为可提前偿还的贷款。银行所面临的市场风险不包括()。

Poorchildrenshouldnotbedeprivedoftheopportunitytoparticipateinsportswheneverpossible.

根据《招标投标法》的规定，评标委员会成员人数应为5人以上的单数，其中技术、经济方面的专家不得少于成员总数的(　　)。