叙述线性表两种存储结构各自的主要特点
题目
叙述线性表两种存储结构各自的主要特点
答案
线性表的两种存储结构分别是顺序存储结构和链式存储结构.
顺序存储结构的主要特点是:
(1)结点中只有自身的信息域,没有关联信息域.因此,顺序存储结构的存储密度大、存储空间利用率高.
(2)通过计算地址直接访问任何数据元素,即可以随机访问. (3)插入和删除操作会引起大量元素的移动.
链式存储结构的主要特点是:
(1)结点除自身的信息域外,还有表示关联信息的指针域.因此,链式存储结构的存储密度小、存储空间利用率低.
(2)在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取. (3)插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- I want to sleep,good night
- 助燃剂只有氧气一种吗?还有其他的吗?如果有这种气体可以用来供生物呼吸么?
- 6+3分之x=2分之8-3x,求x=?
- 乙烯加聚反应生成聚乙烯的反应方程式
- 已知函数f(x)满足2f(x)-f(1/x)=1/(x的绝对值) x不等于0,则f(x)=()
- 光明小学五、六年级共有学生324人,五年级男生占9分之5,六年级中男生占9分之4,两个年级的女生人数相等问
- 1.有1到12这十二个数字,在每两个数之间添上加号或减号,使和为零,2.还有一个1到2008的,合上题一样
- (2/3)+︳0-51/6︳+︳-45/6︳+(-91/3)急快
- ln summer young people like to wear (s )clothes括号中填什么
- 在三角形abc中,若a ^2-b ^2 =3^1/2b c ,sin c =2× 3^1/2sinb,求角a
热门考点
- 在锐角三角形ABC中 角A B C所对应边a b c 已知b=2 c=3 sinA=2根号2/3 求三角形ABC面积及a的值
- 足字旁加偏旁
- 写出绝对值小于5的所有整数,并在数轴上表示.有没有最小的正数和最大的负数,为什么?
- 英语翻译
- 已知三角形的边长A,B,C满足B+C=8,B*C=A^2-12A+52,求三角形ABC的周长
- (10000-1000-100-10)/5怎样简算
- 一个大圆内有三个大小不等的小圆,这些小圆的圆心在大圆的同一直径上.连同大园在内每相邻的两个圆相切,
- 在北半球,拔掉浴缸的塞子,水产生的漩涡的旋转方向是什么?
- 四月能用什么形容词?
- 7又2/3-3又1/6