問答題

【簡答題】下面列舉的是常用的排序方法:直接插入排序,起泡排序,快速排序,直接選擇排序,堆排序,歸并排序。試問,哪些排序方法是穩(wěn)定的?

答案: 起泡排序,直接插入排序,歸并排序是穩(wěn)定的。
題目列表

你可能感興趣的試題

問答題

【簡答題】有n個頂點的無向連通圖至少有多少條邊?有n個頂點的有向連通圖至少有多少條邊?

答案:

有n個頂點的無向連通圖至少有n-1條邊,有n個頂點的有向連通圖至少有n條邊。

問答題

【簡答題】

求出下圖所示有向圖的鄰接矩陣。

答案:

有向圖的鄰接矩陣為:

微信掃碼免費搜題