Question

数据结构

下面是我学习数据结构第2章线性表的一些疑点，求解析！！！
1.顺序存储结构的优点是什么？
2.线性表是采用顺序存储还是链接存储？存储时，必须占用一片连续的存储单元吗？
3.双向链表是什么？
4.链表中的头结点仅起到标识的作用吗？
5线性表采用链表存储时，结点和结点内部的存储空间，可以是不连续的。这句话对吗？
6顺序存储方式插入和删除是效率太低，因此它不如链式存储方式好。这句话对吗？
5.对任何数据结构链式存储结构一定优于顺序存储结构。这句话对吗？
6.顺序存储方式只能用玉存储线性结构。这句话对吗？
7.所谓静态链表机是一直不发生变化的链表。这句话对吗？
8.线性表就是顺序存储的表。这句话对吗？
9.为了方便插入和删除数据，用哪一种效率更高，是链表存储结构还是顺序存储结构？
不是只为答案而来，求解析。各位高手帮帮忙！分不多啊，别见怪！
只要给个答案就行！

Answer 1

1.顺序存储结构的优点是什么？
答：a、方法简单，容易实现(数组)；
b、不用为表示节点间的逻辑关系而增加额外的开销；
c、按元素序号随机访问；
2.线性表是采用顺序存储还是链接存储？存储时，必须占用一片连续的存储单元吗？
答：线性表既可以顺序存储，也可以链式存储，顺序存储需要占连续的空间，链式存储不需要连续的空间。
3.双向链表是什么？
答：双向链表和单链表相比，多了一个指向前驱的指针；
4.链表中的头结点仅起到标识的作用吗？
答：头结点的加入完全是为了运算方便，加入头结点，在程序设计的时候不用刻意去区分某结点是否是头结点，使得空表和非空表的处理一致。
5线性表采用链表存储时，结点和结点内部的存储空间，可以是不连续的。这句话对吗？
答：不对
6顺序存储方式插入和删除是效率太低，因此它不如链式存储方式好。这句话对吗？
答：就插入和删除的效率来说，顺序表的效率是不如链式存储，但是并不代表它不如链式存储好，各有各的有点而已；
5.对任何数据结构链式存储结构一定优于顺序存储结构。这句话对吗？
答：不对。原因类似上一题。
6.顺序存储方式只能用预存储线性结构。这句话对吗？
答：不对。顺序存储空间也是可以动态分配的。
7.所谓静态链表机是一直不发生变化的链表。这句话对吗？
答：不对。静态链表借组数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，但这里指针是结点的相对地址。静态链表中能容纳的元素个数的最大数目在表定义的时候就确定了，以后不能增加。
8.线性表就是顺序存储的表。这句话对吗？
答：显然是错的，原因略。
9.为了方便插入和删除数据，用哪一种效率更高，是链表存储结构还是顺序存储结构
答：链式存储结构

看看是否满足你的要求，我就这么能力了。O(∩_∩)O~

Answer 2

顺序存储结构有点就是占用存储空间小啊。其他的好像没什么优点

Answer 3

1、存储地址连续，容易根据一个节点找到另一个
2、不是，线性表分顺序表和链表两类，前者存储空间连续，后者不连续
3、其中的每个结点都包含两个指针，分别指向自身的前去和后继，故为双向
4、不是，它的作用还有方便插入、查找操作的统一实现代码的书写
5、正确，例如每个结点又是一个连表，则结点内部空间不连续
6、在数据量大，需要多次移动时，确实不如链表方便，但数据量较少时可以忽略
7、不是，静态链表是相对平时常用的链表而言，它是利用数组实现的，期中数组的每个元素是一个带有其后继或前驱结点在数组中的相对存储位置
8、不对，还包括链表
9、链表效率更高

Answer 4

你这也太多了吧.我知道些，但要给你详细解析的话太麻烦了....