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

admin2017-12-03 32

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/D1mq777K

本试题收录于：小学信息技术题库教师公开招聘分类

小学信息技术

教师公开招聘

相关试题推荐

与下面例句语法结构相同的一项是()。例：他的报告能使听讲的学生了解课本以外的新知识。
下列说法不正确的一项是()。
依次填入下列横线上的词语，最恰当的一项是()。①这一地区一度山洪＿＿＿＿＿＿，造成公路被毁、交通中断。②中美关系＿＿＿＿＿＿动荡，不符合双方的根本利益。③这位大学生今年20岁。他三岁就成了孤儿，幸亏好心的马大爷＿＿＿＿
Flash动画的基本编辑单位是_______。
“画图”程序中不能保存的文件类型是()。
ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。
ARP协议通过广播方式完成的映射是()。
下面()不是当前主流的动态网页技术。
网络协议主要由语法、语句和语义三个要素组成。()
在希尔排序、插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是________。

随机试题

WhenhewasinAmerica,hemadeajourneyofsevenhundredmiles______purposetogetaglimpseoftheNiagaraFalls.
下列关于投标文件的补充、修改与撤回的说法，正确的有()。
下列行为中，应计算缴纳土地增值税的是()。
车船税法律制度规定,载货汽车、三轮汽车、低速货车,按自重每吨为计税依据。()
根据心理学家罗特的观点，外控者的特点一般包括()。
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)
根据我国法律规定，可以向全国人大常委会提出违宪审查要求的是()。
TheweatherwasniceinTrumbullCountyonSaturdayevening.Rescuevehicleshadahardtimegettingtopeople.
Heisamanabovevulgarinterests.
Itseemsthatbeautyandwomenare【B1】______.Youarejoking?No,Iamnot.【B2】______foryourself.【B3】______onfashionfloo

最新回复(0)

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

小学信息技术

教师公开招聘

与下面例句语法结构相同的一项是()。例：他的报告能使听讲的学生了解课本以外的新知识。

下列说法不正确的一项是()。

Flash动画的基本编辑单位是_______。

“画图”程序中不能保存的文件类型是()。

ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

ARP协议通过广播方式完成的映射是()。

下面()不是当前主流的动态网页技术。

网络协议主要由语法、语句和语义三个要素组成。()

在希尔排序、插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是________。

WhenhewasinAmerica,hemadeajourneyofsevenhundredmiles______purposetogetaglimpseoftheNiagaraFalls.

下列关于投标文件的补充、修改与撤回的说法，正确的有()。

下列行为中，应计算缴纳土地增值税的是()。

车船税法律制度规定,载货汽车、三轮汽车、低速货车,按自重每吨为计税依据。()

根据心理学家罗特的观点，外控者的特点一般包括()。

假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)

根据我国法律规定，可以向全国人大常委会提出违宪审查要求的是()。

TheweatherwasniceinTrumbullCountyonSaturdayevening.Rescuevehicleshadahardtimegettingtopeople.

Heisamanabovevulgarinterests.

Itseemsthatbeautyandwomenare【B1】______.Youarejoking?No,Iamnot.【B2】______foryourself.【B3】______onfashionfloo

Itseemsthatbeautyandwomenare【B1】.Youarejoking?No,Iamnot.【B2】foryourself.【B3】__onfashionfloo