首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2016-03-29
30
问题
设线性表中有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/B1Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十六大以来，以胡锦涛为总书记的中共中央提出的重大战略思想包括()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
简述美国“柯立芝繁荣”的主要表现，分析其产生原因。
荷马时代的社会管理制度和经济生活。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
《蒙巴顿方案》
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
随机试题
祭祀祖宗在封建制度中占有非常重要的地位，其中皇帝祭祀祖先的宗庙称为()。
关于WAV文件，不正确的描述是()
C5神经根受累的表现不包括
A．平台杖B．腋杖C．肱三头肌支持型腋杖D．步行器E．前臂杖肘关节屈曲挛缩，不能伸直时选用
(2005年)三种平面应力状态如图所示(图中用n和s分别表示正应力和剪应力)，它们之间的关系是()。
会计工作交接时，接替人员在交接时因疏忽没有发现所接会计资料在真实性、完整性方面的问题，如事后发现，则该问题应由()负责。
建立文职人员制度的标志是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
《大清新刑律》废除的法律或者制度是()。
如图4—1，半圆ADB以C为圆心，半径为1，且CD⊥AB，分别延长BD和AD至E和F，使得圆弧AE和BF分别以B和A为圆心，则图中阴影部分的面积为()．
最新回复
(
0
)
