述顺序存储结构和链式存储结构的特点。
题目描述
述顺序存储结构和链式存储结构的特点。
本站整理有大量高等教育、资格考试类试题答案，Ctrl+D收藏备用!
答案解析
顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配，表的容量难以扩充；插入和删除操作时需移动大量结点，效率较低。链式存储结构的优点是结点的存储采用动态存储，表的容量很容易扩充；插入和删除操作方便，不必移动结点，只要修改结点中的指针即可。缺点是每个结点中需要有指针空间，比顺序存储结构的存储密度小；只能进行顺序查找结点。
顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配，表的容量难以扩充；插入和删除操作时需移动大量结点，效率较低。链式存储结构的优点是结点的存储采用动态存储，表的容量很容易扩充；插入和删除操作方便，不必移动结点，只要修改结点中的指针即可。缺点是每个结点中需要有指针空间，比顺序存储结构的存储密度小；只能进行顺序查找结点。
相关试题
1159【习题】到2020年全国耕地保有量不
以下叙述正确的是( )。 ？ 答案
5918 一棵二叉树第八层（根结点为第一层）
【填空题】 【】是教学节奏最直接的表现形式和
【单选题】 下列关于听觉动态范围的说法错误的
（判断题）深度千分尺是用来测量槽或孔的深度，
下图是逢年过节时乐山人民喜闻乐见的“牛儿灯”
我国宪法规定：“中华人民共和国的一切权利属于
123.（）是一个国家、一个民族发展中更基本
—般说来，胶卷之类的产品最好通过电视媒体作活
沟通焦虑是指在口头沟通或书面沟通中。经历的过
黄土村上过小学的人，只要现年不超过25岁，都
天上曾经掉下一块石碑,上面刻着“替天行道,忠
下列现代城市中,曾经是三国时期的吴国和东晋的
发动机系统有几个FDU，它们是如何工作的（）
以下哪项表示设备冷却供气扇失效（）。
销售包装具有一定的（）和方便功能。
述运输成本的分类。
过热蒸汽含盐量比饱和蒸汽含盐量高的原因是(
造林炼山用火，限在（）风以下天气进行。