填空題用普里姆（Prim）算法求具有n個(gè)頂點(diǎn)e條邊的圖的最小生成樹(shù)的時(shí)間復(fù)雜度為（）；用克魯斯卡爾（Kruskal）算法的時(shí)間復(fù)雜度是（）。若要求一個(gè)稀疏圖G的最小生成樹(shù)，最好用（）算法來(lái)求解；若要求一個(gè)稠密圖G的最小生成樹(shù)，最好用（）算法來(lái)求解。
您可能感興趣的試卷
最新試題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
二叉樹(shù)的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題