无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

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

<dl id="zq7tv"></dl>

<em id="zq7tv"></em>

<ins id="zq7tv"></ins>

填空題

對于n個記錄的集合進(jìn)行歸并排序，所需要的平均時間是（），所需要的附加空間是（）。

答案： O（nlog2n）；O（n）

你可能感興趣的試題

對于n個記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時間是（）。若對其進(jìn)行快速排序，在最壞的情況下所需要的時間是（）。

答案： O（n²）；O（n²）

在堆排序和快速排序中，若初始記錄接近正序或反序，則選用（）；若初始記錄基本無序，則最好選用（）。

答案：堆排序；快速排序