相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

问答题相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

1.填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

2.填空题一个“好的”散列函数是指（）

3.填空题 折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）

4.填空题在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

5.填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

6.填空题对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。

7.填空题按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）

8.填空题“删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。

9.填空题 若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个由指针p指的结点的过程是依次执行（）

10.填空题对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）