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

填空題

在歸并排序中，進(jìn)行每趟歸并的時(shí)間復(fù)雜度為（），整個(gè)排序過程的時(shí)間復(fù)雜度為（），空間復(fù)雜度為（）。

答案： O（n）；O（nlog₂n）；O（n）

你可能感興趣的試題

在二路歸并排序中，對n個(gè)記錄進(jìn)行歸并的趟數(shù)為（）。

答案： [log₂n]+1

假定一組記錄的排序碼為（46，79，56，38，40，80），對其進(jìn)行快速排序的過程中，對應(yīng)二叉搜索樹的深度為（），分支結(jié)點(diǎn)數(shù)為（）。

答案： 4；4

<pre id="a0smx"><acronym id="a0smx"></acronym></pre>