首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2023-02-06
39
问题
设线性表中有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/4BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
李老师为了讲解好“买方市场与卖方市场”这一知识点,为学生播放了不同的买卖视频录像,让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中,李老师主要是()进行导课的。
《党政机关公文处理工作条例》规定,公文处理工作应当坚持的原则包括()。
根据《中华人民共和国义务教育法》,目前我国的学前教育不属于义务教育阶段。()
下列有关动机水平的说法,错误的是()。
在家庭环境中,父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子,其人格特点是焦虑、退缩、敌视他人、适应环境困难。
课堂上经常出现这样的情况:在老师讲课的过程中,有的学生会在下面偷偷聊天;在做练习时,有的学生总是窃窃私语或很自由地大声讨论问题;一讨论起问题,学生就会争论不休。对此,下列相关表述最恰当的是()。
给定资料1.互联网技术的飞速发展,尤其是移动互联网技术的不断成熟,催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起,促使信息生产、整合、传播方式发生了革命性变化,开启了信息传播的新模式。人人都有麦克风、摄像机,让信息传播渠道
DNA甲基化严密控制着基因的表达,在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此,DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为,可以使用DNA甲基化
DNA甲基化严密控制着基因的表达,在肿瘤发生发展过程中发挥着重要作用。DNA出错且甲基化缺失是导致癌症的一个重要成因。几乎所有的人类肿瘤中都存在肿瘤相关基因的异常甲基化。因此,DNA甲基化异常是癌症发生的一种警示性标志。研究者据此认为,可以使用DNA甲基化
下列关于地图的叙述正确的是:
随机试题
慢性食管炎膳食治疗应选择
下列有关咨询工程师的叙述中正确的是()。
2014年新华中学初三(3)班期末考试成绩表注:语、数、英满分150分,90分为合格线;政、理、化满分100分,60分为合格线;体育满分60分。“六总”为除体育外六门课总成绩,“七总”为七门课总成绩,班名次按“七总”计算。如将“七总”成绩前20名的
学术大师季羡林曾言:“我们讲和谐,不仅要人与人和谐,人与自然和谐,还要人内心和谐。鉴于此我把人文关怀的层次分析成人与自然、人与人以及人自身思想情感处理等三种关系,如果这三种关系处理得当,人就幸福愉快,否则就痛苦。”“内心和”概念的提出,反映出(
根据我国刑法规定,下列关于首要分子的表述哪一项是正确的?
(2009年第1题)阅读下面短文,回答下列问题:在奥运会开幕式上,刘欢和莎拉.布莱曼演唱的主题曲《我和你》,音调悠扬婉转,意韵绵长。这几天常常在大街小巷听到这首歌,渐渐也熟悉了这旋律。熟悉一首歌是重要的,越听越会觉得平和中自有真挚的感情流露。这首歌的歌词
下列关于英国宪法和宪政的表述,错误的是()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail.abc.con时的描述中,错误的是()。
A、$3.99.B、$5.50.C、$6.99.D、$9.50.A
A、Gotoamovie.B、Workinalibrary.C、Visitamuseum.D、Speedsometimeoutdoors.D
最新回复
(
0
)