简述数组和链表的区别及双方的优缺点。

admin2020-12-24 14

问题简述数组和链表的区别及双方的优缺点。

选项

答案

解析数组和链表的区别：数组占用连续的内存空间，链表不要求结点的空间连续。数组和链表的优缺点体现在如下几个方面： (1)插入和删除操作：数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作： (2)在空间占用方面：数组优于链表； (3)在数据存取方面：数组是随机存取方式，而链表是顺序存取方式。

转载请注明原文地址:https://ti.zuoweng.com/ti/UyU8KKKQ

相关试题推荐

交响诗和交响曲的主要区别是（）。A.乐器的数量B.乐器的种类C.篇幅的大小D.乐章的数量
在西方美学史上，真正严格地区别了美感和快感的美学家是（）。A.德谟克利特B.休谟C.博克D.康德
交响诗和交响曲的主要区别是（）。A.乐器的数量B.乐器的种类C.篇幅的大小D.乐章的数量
化学科学实验与化学教学实验的区别是（　　）。A、内容不同B、行为主体不同C、方法不同D、要求不同
(　　)是人与人相互区别的主要方面，是人格的核心。A．智力B．性格C．能力D．气质
2013年11月我国开始启动“单独二胎政策”，即夫妻双方一人为独生子女，且第一胎非多胞胎．即可生二胎，据此回答题。下列叙述符合启动此项政策的国情...
2013年11月我国开始启动“单独二胎政策”，即夫妻双方一人为独生子女，且第一胎非多胞胎．即可生二胎，据此回答题。到2040年，此项政策可能带来...
下列四种生物中，哪种生物的细胞结构与其他三种的细胞有明显区别（　　）A.酵母菌B.乳酸菌C.青霉菌D.蘑菇
下列关于生物与非生物的区别的叙述，不正确的是（　　）。A.生物能生长和繁殖B.生物能对外界刺激做出反应C.生物能进行呼吸D.生物都能运动
在以下描述中．可以将病毒与其他微生物相区别的是（　　）。A.能够使人或动、植物患病B.没有细胞核．仅有核酸C.具有寄生性D.由核酸和蛋白质装配进行增殖

随机试题

工程项目货物招标的安全保证原则是采购的货物在（）过程中，要保证人身和财产安全。
绝缘导线及悬挂绝缘导线的绞线的设计安全系数均不应小于（）。
(2008年4月)“汉语拼音的学习干扰英语音标的学习”体现的迁移种类是（）。
多晶硅切片加工项目的生产工艺为硅锭→剖方定位→切片→纯水清洗→电烘干，其中切片工序循环使用碳化硅及聚乙二醇切割液，产生废水的工序是()。A:剖方定位工序B:切
数据库的一般逻辑结构主要有()。A:传统数据模型B:面向对象的数据模型C:空间数据模型D:时间数据模型E:属性数据模型
项目经理在承担工程项目施工的管理过程中，其管理权利不包括()。A.组织项目管理班子B.指挥项目建设的生产经营活动C.签署项目参与人员聘用合同D.选择施工作
木工平刨刀具主轴转速高、手工送料、工件置地不均匀等因素可构成安全隐患。下列关于木工平刨的设计和操作的说法中，正确的有(　　)。A.应有紧急停机装置B.刀具主
婴儿注意的发展趋势主要表现在对注意内容的选择性，这包括（）。 (A)受刺激物外部特征制约（B)受知识经验支配(C)受言语调节和支配（D)容易注意...
根据发行范围不同，证券发行可以分为()。A:公开发行B:不公开发行C:初始发行D:二级发行E:三级发行
房地产经纪机构和房地产经纪人员从事房地产经纪活动时，应当遵循自愿、平等、公平和（）的原则，遵守职业规范，恪守职业道德。A.互助B.自律C.诚实信用D.接

简述数组和链表的区别及双方的优缺点。

交响诗和交响曲的主要区别是（）。A.乐器的数量B.乐器的种类C.篇幅的大小D.乐章的数量

在西方美学史上，真正严格地区别了美感和快感的美学家是（）。A.德谟克利特B.休谟C.博克D.康德

交响诗和交响曲的主要区别是（）。A.乐器的数量B.乐器的种类C.篇幅的大小D.乐章的数量

化学科学实验与化学教学实验的区别是（ ）。A、内容不同B、行为主体不同C、方法不同D、要求不同

( )是人与人相互区别的主要方面，是人格的核心。A．智力B．性格C．能力D．气质

2013年11月我国开始启动“单独二胎政策”，即夫妻双方一人为独生子女，且第一胎非多胞胎．即可生二胎，据此回答题。 下列叙述符合启动此项政策的国情...

2013年11月我国开始启动“单独二胎政策”，即夫妻双方一人为独生子女，且第一胎非多胞胎．即可生二胎，据此回答题。 到2040年，此项政策可能带来...

下列四种生物中，哪种生物的细胞结构与其他三种的细胞有明显区别（ ）A.酵母菌B.乳酸菌C.青霉菌D.蘑菇

下列关于生物与非生物的区别的叙述，不正确的是（ ）。A.生物能生长和繁殖B.生物能对外界刺激做出反应C.生物能进行呼吸D.生物都能运动

在以下描述中．可以将病毒与其他微生物相区别的是（ ）。A.能够使人或动、植物患病B.没有细胞核．仅有核酸C.具有寄生性D.由核酸和蛋白质装配进行增殖

工程项目货物招标的安全保证原则是采购的货物在（）过程中，要保证人身和财产安全。

绝缘导线及悬挂绝缘导线的绞线的设计安全系数均不应小于（）。

(2008年4月)“汉语拼音的学习干扰英语音标的学习”体现的迁移种类是（）。

多晶硅切片加工项目的生产工艺为硅锭→剖方定位→切片→纯水清洗→电烘干，其中切片工序循环使用碳化硅及聚乙二醇切割液，产生废水的工序是()。A:剖方定位工序B:切

数据库的一般逻辑结构主要有()。A:传统数据模型B:面向对象的数据模型C:空间数据模型D:时间数据模型E:属性数据模型

项目经理在承担工程项目施工的管理过程中，其管理权利不包括()。A.组织项目管理班子B.指挥项目建设的生产经营活动C.签署项目参与人员聘用合同D.选择施工作

木工平刨刀具主轴转速高、手工送料、工件置地不均匀等因素可构成安全隐患。下列关于木工平刨的设计和操作的说法中，正确的有( )。A.应有紧急停机装置B.刀具主

婴儿注意的发展趋势主要表现在对注意内容的选择性，这包括（）。 (A)受刺激物外部特征制约（B)受知识经验支配(C)受言语调节和支配（D)容易注意...

根据发行范围不同，证券发行可以分为()。A:公开发行B:不公开发行C:初始发行D:二级发行E:三级发行

房地产经纪机构和房地产经纪人员从事房地产经纪活动时，应当遵循自愿、平等、公平和（）的原则，遵守职业规范，恪守职业道德。A.互助B.自律C.诚实信用D.接

化学科学实验与化学教学实验的区别是（　　）。A、内容不同B、行为主体不同C、方法不同D、要求不同

(　　)是人与人相互区别的主要方面，是人格的核心。A．智力B．性格C．能力D．气质

2013年11月我国开始启动“单独二胎政策”，即夫妻双方一人为独生子女，且第一胎非多胞胎．即可生二胎，据此回答题。下列叙述符合启动此项政策的国情...

2013年11月我国开始启动“单独二胎政策”，即夫妻双方一人为独生子女，且第一胎非多胞胎．即可生二胎，据此回答题。到2040年，此项政策可能带来...

下列四种生物中，哪种生物的细胞结构与其他三种的细胞有明显区别（　　）A.酵母菌B.乳酸菌C.青霉菌D.蘑菇

下列关于生物与非生物的区别的叙述，不正确的是（　　）。A.生物能生长和繁殖B.生物能对外界刺激做出反应C.生物能进行呼吸D.生物都能运动

在以下描述中．可以将病毒与其他微生物相区别的是（　　）。A.能够使人或动、植物患病B.没有细胞核．仅有核酸C.具有寄生性D.由核酸和蛋白质装配进行增殖

木工平刨刀具主轴转速高、手工送料、工件置地不均匀等因素可构成安全隐患。下列关于木工平刨的设计和操作的说法中，正确的有(　　)。A.应有紧急停机装置B.刀具主