问答题
对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？
当图中出现权值相同的边时，利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。
问答题 相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？
填空题 若对序列（tang，deng，an，wang，shi，bai，fang，liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
填空题 一个“好的”散列函数是指（）
