①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间； ②不要求地址连续的存储空间； ③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。
填空题若对序列（tang，deng，an，wang，shi，bai，fang，liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
填空题一个“好的”散列函数是指（）
填空题折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）
填空题在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
