顺序存储的特点

‘壹’ 简述顺序表和链表存储方式的特点。

顺序表的优点是可以随机访问数据元素；缺点是大小固定，不利于增删结点。链表的优点是采用指针方式增减结点，非常方便（只需要改变指针指向，不移动结点）；缺点是不能进行随机访问，另外，每个结点上增加指针域，造成额外存储空间增大。

‘贰’ 叙述线性表两种存储结构各自的主要特点

两种存储结构各自的主要特点

1、顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

2、链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。

在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

(2)顺序存储的特点扩展阅读：

线性表结构特点

1、均匀性

虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性

各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。

‘叁’ 什么是顺序表,它具有什么特点

一、顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
二、顺序表特点：将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。

‘肆’ 数据结构题目求解答！先谢各位了！！

第一题选D：顺序存储结构
首先说明一下什么是数据的存储结构，它是批数据结构在计算机中的表示（物理结构），主要有四种：顺序存储、链式存储、索引存储和散列存储。
顺序存储的特点是：逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，第1题里问“可用存储顺序代表逻辑顺序的数据结构”自然是D顺序存储结构了，因为存储是一个物理结构上的概念，要与逻辑顺序一致只有顺序存储。
第2题选A：哈希表
散列存储的的特点是：根据元素的关键字直接算出地址，又称HASH存储。比如一个长10的表（也就是哈希表，下标0~9）每个位置上放一个关键字，我要找某个关键字时，通过哈希函数计算出它在这个表中的地址（之所以可以这么做是因为表中地址与表中相应关键字的对应关系就是通过这个哈希函数得到的），这样就找到了。
第3题中出现了个二叉搜索树，这是一种对于非叶子结点，其左子树的值均小于它，其右子树的值均大于它（整棵树都是这样哦~）在ABCD四个选项中只有B：二叉搜索树，对关键字大小有要求。而其他三个选项有序无序都可以。
打字好累，望采纳啊~

‘伍’ 简述顺序表和链表存储方式的特点。

顺序表：存储空间是连续的，通常用数组实现。因此，可以通过索引查找，优点是查找修改速度比较快，然而由于顺序存储，带来的缺点是，增加和删除要移动数据，操作比较麻烦，速度也较慢。
链表：存储空间是不连续的，每个元素通过指针连接起来的，正好不顺序表相反，查找比较耗时，但增加删除元素比较快，可在常数时间内完成。

‘陆’ 简述顺序表和链表存储方式的特点

1、基于存储的考虑

顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，事先对“MAXSIZE”要有合适的设定，。如果对线性表的长度或存储规模难以估计时，不宜采用顺序表;链表不用事先估计存储规模，但链表的存储密度较低。

2、基于操作的考虑

在顺序表中按序号访问元素的时间性能为O(1)，而链表中按序号访问的时间性能是O(n)，所以如果经常做的运算是按序号访问数据元素，显然顺序表优于链表;在链表中作插入、删除，也要找插入位置，但是比较操作，显然链表较优。

3、基于开发的语言考虑

顺序表容易实现，任何高级语言中都有数组类型，链表的操作是基于指针的，有些语言不支持指针类型，并且相对指针来讲顺序表较简单。总之，两种存储结构各有长短，选择那一种存储方式应由实际问题决定。通常“较稳定”的线性表选择顺序存储，而频繁做插入删除的即动态性较强的线性表宜选择链式存储。

‘柒’ 顺序存储结构的特点是什么

（1）利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构（物理结构）一致，逻辑位置相邻，存储位置也相邻。

（2）在访问顺序存储的线性表时，可以利用公式（2－2），快速地计算出任何一个数据元素的存储地址。因此，可以粗略地认为，访问每个数据元素所花费的时间相等。这种存取元素的方法称为随机存取法，使用这种存取方法的存储结构称为随机存储结构。

‘捌’ 顺序存储结构的优点是存储密度大

顺序存储结构的优点肯定是存储密度会更大一点，而且它里面的存储的数据元素肯定会更多。