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