首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2016-03-29
49
问题
设线性表中有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
学硕统考专业
相关试题推荐
希波战争中曾占领雅典,并将雅典城付之一炬的是()
二战后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
分析东欧国家选择斯大林政治经济体制的主要原因。
詹天佑自主设计修建了中国第一条铁路是在()。
洋务派创办军事工业的方式是()。
试述西欧城市兴起的原因、方式及其影响。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
下列哪一个不是罗马王政时代的管理机构?()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
下列疾病中,可产生杵状指的是()
下列方剂中,组成物含有黄连、知母的是
肾切除术的禁忌症是()
老年人初发机械性肠梗阻最常见的病因是
A、五倍子B、五味子C、乌梅D、诃子E、罂粟壳能敛肺,涩肠,利咽的药是
在机械设备安装调整过程中,设备的水平度通常用()测量。
风险管理的最基本要求是风险监测。()
2010年11月份,全国餐饮业实现零售额823.1亿元,比2004年同期增长14.5%,占全社会消费品零售总额的13.9%,其增幅高出社会消费品零售总额4个百分点。预计2011年全年餐饮业零售额将达到8800亿元,2011年将突破万亿元大关。从2
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是()。
We’dratheryou______theaccounttomorrow.
最新回复
(
0
)