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

Loveyou2019-12-17 41

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

选项

答案

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

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

相关试题推荐

甲乙双方签订买卖合同，丙为乙的债务提供保证，但担保合同未约定保证方式及保证期间。
根据《担保法》，除双方认为需要约定的其他事项外，下列条款中，属于保证合同应当包含
甲公司向乙公司购买了一批钢材，双方约定采用合同书的方式订立合同，由于施工进度紧张
开放式基金与封闭式基金的主要区别有（）。 Ⅰ.存续期限不同 Ⅱ.规模可变性
下列关于基金认购与基金申购区别的表述，正确的是（）。 Ⅰ.认购是按1元进行认
甲、乙双方签订买卖合同，约定甲支付货款一周后乙交付货物。甲未在约定日期付款，却请
下列有关财务报表审计和财务报表审阅的区别的说法中，错误的是（)
差异化战略是指企业使产品、服务、企业形象等与竞争对手有明显的区别，以获得竞争优势
仲裁是指发生争议的当事人双方根据争议发生前或争议发生后的有关协议或有关规定，将
联想思维与想象思维的主要区别是（）。

随机试题

关于正常菌群，下列哪一项是不正确的 A.可成为条件致病菌 B.不适当的抗菌药
根据预算法律制度，下列对中央和地方预算、决算进行监督的机关是（　）。
“市民杨女士去茶馆打牌后遗落5000元现金，服务员帮忙收起来并归还，杨女士因此拿
邮局经办的报刊发行业务，主要采取()方式。
下列各项，不属未病先防的内容是
最近的一项研究指出：“适量饮酒对妇女的心脏有益。”研究人员对1000名女护士进
没有明显适应现象的感觉是（　　）
消防管道末端试水装置安装中包括（）。A.排水管B.压力表C.控制阀D.流量表
字库塔，也称字库、惜字塔、焚字炉、敬字亭等，顾名思义，是古时焚烧字纸的塔形建筑。古人认为文字神圣而崇高，写有文字的纸张不应随意丢弃，哪怕废纸也需洗净焚化。...
装配式桥梁构件在脱底模、移运、堆放和吊装就位时，混凝土强度一般应大于设计强度的()。A.75%B.70%C.65%D.60%

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

甲乙双方签订买卖合同，丙为乙的债务提供保证，但担保合同未约定保证方式及保证期间。

根据《担保法》，除双方认为需要约定的其他事项外，下列条款中，属于保证合同应当包含

甲公司向乙公司购买了一批钢材，双方约定采用合同书的方式订立合同，由于施工进度紧张

开放式基金与封闭式基金的主要区别有（）。 Ⅰ.存续期限不同 Ⅱ.规模可变性

下列关于基金认购与基金申购区别的表述，正确的是（）。 Ⅰ.认购是按1元进行认

甲、乙双方签订买卖合同，约定甲支付货款一周后乙交付货物。甲未在约定日期付款，却请

下列有关财务报表审计和财务报表审阅的区别的说法中，错误的是（)

差异化战略是指企业使产品、服务、企业形象等与竞争对手有明显的区别，以获得竞争优势

仲裁是指发生争议的当事人双方根据争议发生前或争议发生后的有关协议或有关规定，将

联想思维与想象思维的主要区别是（）。

关于正常菌群，下列哪一项是不正确的 A.可成为条件致病菌 B.不适当的抗菌药

根据预算法律制度，下列对中央和地方预算、决算进行监督的机关是（ ）。

“市民杨女士去茶馆打牌后遗落5000元现金，服务员帮忙收起来并归还，杨女士因此拿

邮局经办的报刊发行业务，主要采取()方式。

下列各项，不属未病先防的内容是

最近的一项研究指出：“适量饮酒对妇女的心脏有益。”研究人员对1000名女护士进

没有明显适应现象的感觉是（ ）

消防管道末端试水装置安装中包括（）。A.排水管B.压力表C.控制阀D.流量表

字库塔，也称字库、惜字塔、焚字炉、敬字亭等，顾名思义，是古时焚烧字纸的塔形建筑。古人认为文字神圣而崇高，写有文字的纸张不应随意丢弃，哪怕废纸也需洗净焚化。...

装配式桥梁构件在脱底模、移运、堆放和吊装就位时，混凝土强度一般应大于设计强度的()。A.75%B.70%C.65%D.60%

根据预算法律制度，下列对中央和地方预算、决算进行监督的机关是（　）。

没有明显适应现象的感觉是（　　）