99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

填空題

設(shè)表中元素的初始狀態(tài)是按鍵值遞增的，分別用堆排序、快速排序、冒泡排序和歸并排序方法對(duì)其仍按遞增順序進(jìn)行排序，則（）最省時(shí)間，（）最費(fèi)時(shí)間。

答案：冒泡排序；快速排序

你可能感興趣的試題

對(duì)于n個(gè)記錄的集合進(jìn)行歸并排序，所需的附加空間消耗是（）

答案： O（n）

二路歸并排序的時(shí)間復(fù)雜度是（）

答案：

O（nlog₂n）

<pre id="8e0jn"><acronym id="8e0jn"></acronym></pre>