填空題

普里姆（Prim）算法適用于（）。

答案：邊稠密圖

你可能感興趣的試題

在直接插入排序、直接選擇排序、分劃交換排序、堆排序中穩(wěn)定的排序方法有（）。

答案：直接插入排序

設(shè)根結(jié)點(diǎn)的層數(shù)為0，定義樹(shù)的高度為樹(shù)中層數(shù)最大的結(jié)點(diǎn)的層數(shù)加1，則高度為k的二叉樹(shù)具有的結(jié)點(diǎn)數(shù)目，最少為（），最多為（）。

答案： k；2k-1