首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-08-15
43
问题
设线性表中有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/dlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世80年代,被称为“机器人王国”的国家是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
中国革命必须走农村包围城市最后夺取政权这样一条道路,主要取决于()。
真值0在原码、反码和补码机器数形式下()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在机器数中,正数的符号位用“1”表示的是()。
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
以下说法中,错误的是()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
男性,48岁。因咳嗽、右上肺块影行纤维支气管镜检查,经支气管肺活组织检查(TBLB),病理组织学见典型结核结节。查房时上级医师提问此种改变与结核杆菌下述哪种成分有关
下列哪一项是十二经脉的气血流注形式()
下列关于合伙企业财产的表述中,不符合《合伙企业法》规定的是()。
甲乙两台机器完成一项工作,甲机器单独完成要20天,当甲机器做了10天后,乙机器也开始与甲机器共同做,又用了6天全部完成任务。问乙机器单独完成这项工作需要几天?()
-30,2,-2,30,122,346,()。
相对论原理证明:物质的质量与能量的统一是可以计算的,时空的性质不仅取决于物质的运动而且更重要的是取决于物质分布本身。这说明
全面支持软件开发过程的软件T具集合被称为__________。
搜索考生文件夹下GWIN.PAS文件,然后将其删除。
Questions29-40•ReadtheinformationbelowaboutMaureenDowd.•ChoosethecorrectwordtofillineachgapfromA,BorCbe
【B1】【B20】
最新回复
(
0
)