首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-01-30
36
问题
设线性表中有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/iKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
解放军渡江战役中横渡长江的东西两个攻击点是()。
南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。
结合相关历史内容，评价罗斯福新政。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
计算机系统中存储器为何采用分级结构?
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的
随机试题
行为科学学派产生于()
目标管理的全过程包括三个阶段，请问是哪三个阶段?目标管理有哪些优点?
在香港、澳门回归祖国后，我国所实行的“一国两制”的局面使我国产生的冲突有()。
对于土方开挖工程，施工企业编制专项施工方案后，经()签字后实施。
同事间建立信赖关系应该努力做到()。
4，9，16，25，()
已知某总体的平均数为50，标准差为10，如果从这个总体中选取一个16人的样本，且平均数为48，那么这个样本平均数的95％的置信区间为___________。
设F(x)＝，则F(x)()．
(92年)在曲线x=y，y=一t2，z=t3的所有切线中，与平面x+2y+z=4平行的切线
A、Atahotel.B、Attheairport.C、Inarestaurant.D、Inabank.A场景推断题。本题询问对话最可能发生在哪里。对话一开头女士所说的房号Room566就透露了对话发生在酒店住客和前台之间，即发生
最新回复
(
0
)
