- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】若選擇當(dāng)前排序的第1個元素作為分界元素（也稱樞軸或支點），什么情況下，快速排序法的時間效率會退化到簡單排序法的程度？請說明理由。
答案：
在待排序的原始序列中元素已經(jīng)按值從小到大排好序的情況下，快速排序法的時間效率會變得很差，因為在排序過程中，每次選取的“分...
你可能感興趣的試題
問答題
【簡答題】如果說堆棧與隊列是同一類的兩種不同的數(shù)據(jù)結(jié)構(gòu)，那么，它們的相同點和不同點分別是什么？
答案：
相同點：從邏輯上來看，堆棧和隊列都是特殊的線性表；從操作的角度來看，堆棧和隊列的基本操作分別都是一般線性表的操作的子集，...
問答題
【簡答題】對于一個帶權(quán)連通圖，在什么情況下，利用普里姆（Prim）算法與利用克魯斯卡爾（Kruskal）算法可能生成不同的最小生成樹？
答案：
當(dāng)圖中出現(xiàn)權(quán)值相同的邊時，利用普里姆(Prim)算法與利用克魯斯卡爾(Kruskal)算法可能生成不同的最小生成樹。
