單項選擇題

下列四種排序中（）的空間復(fù)雜度最大。

A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序

你可能感興趣的試題

單項選擇題

設(shè)有5000個待排序的記錄關(guān)鍵字，如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字，則用下列（）方法可以達到此目的。

A.快速排序
B.堆排序
C.歸并排序
D.插入排序

單項選擇題

設(shè)無向圖G中有n個頂點e條邊，則其對應(yīng)的鄰接表中的表頭結(jié)點和表結(jié)點的個數(shù)分別為（）

A.n，e
B.e，n
C.2n，e
D.n，2e