首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2016-03-29
20
问题
设线性表中有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
学硕统考专业
相关试题推荐
新王朝时期出现了什么类型的墓?()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
下列公式中,不正确的是()。
考虑甲状腺功能亢进症的是考虑单纯性甲状腺肿的是
气溶胶是指
A.药品监督管理的目的性原则B.药品监督管理的方针性原则C.药品监督管理的限制性原则D.药品监督管理的方法性原则E.药品监督管理的权威性原则
A.药品监督管理的目的性原则B.药品监督管理的方针性原则C.药品监督管理的限制性原则D.药品监督管理的方法性原则E.药品监督管理的权威性原则药品监督管理必须目的性与有效性统一是()。
下列关于审计质量控制的表述,错误的是()。
根据下列资料,回答下列小题。2010年,全国各类高等教育总规模达到3105万人,高等教育毛入学率达到26.5%。全国共有普通高等学校和成人高等学校2723所,比上年增加34所。其中,普通高等学校2358所(含独立学院323所),比上年增加53所,
王老师是物理老师,他认为只要他努力就能让成绩差的学生进步。这说明他()心理特征较好。
取材于特洛伊战争的传说,与《奥德赛》组成希腊伟大史诗《荷马史诗》的经典作品是()
根据所给图表,回答81~85题。下列说法与资料相符的是:
最新回复
(
0
)