问答题对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
问答题相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?
填空题若对序列(tang,deng,an,wang,shi,bai,fang,liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()
填空题一个“好的”散列函数是指()
填空题折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()