單項(xiàng)選擇題下列四種排序中，（）的空間復(fù)雜度最大。

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題對線性表進(jìn)行二分查找，要求線性表必須（）。

A.以順序方式存儲
B.以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排序
C.以鏈接方式存儲
D.結(jié)點(diǎn)按關(guān)鍵字有序排序，存儲方式無所謂

4.單項(xiàng)選擇題下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹的是（）。

A.堆
B.哈夫曼樹
C.線索二叉樹
D.B樹

5.單項(xiàng)選擇題根據(jù)使用頻率為5個字符設(shè)計(jì)的哈夫曼編碼不可能是（）。

A.111，110，10，01，00
B.000，001，010，011，01
C.001，000，01，11，10
D.100，111，110，101，0