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

admin2016-03-29 32

问题设线性表中有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://jikaoti.com/ti/XqfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

在捍卫和传播生物进化论方面做出了贡献的是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

《蒙巴顿方案》

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

急性白血病患者的出血多数是因为

川贝母研末冲服的剂量是

A、薄层色谱法B、气相色谱法C、高效液相色谱法D、目视比色法E、紫外分光光度法雌二醇缓释贴片检查含量均匀度的方法是

医院的管理环境着重强调的是()

我国的违宪审查机关是()。

根据开发单位或有关机构的用地申请和建设项目的实际用地需要，城市规划主管部门形成的，以确定用地位置、面积和界限为主要内容的规范性文件是()。

对于复杂的关键的工序，测试、试验要求进行旁站监理，该控制点称为()。

建筑施工企业项目经理是指受企业法定代表人委托对()全面负责的项目管理者。

中国证券投资基金业协会的特别会员不包括()。

哲学的基本问题是思维和存在的关系问题。该问题所包含的内容有()。