日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

對(duì)于n個(gè)記錄的順序表進(jìn)行二路歸并排序時(shí)，平均時(shí)間復(fù)雜度是（），空間復(fù)雜度是（）。

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

你可能感興趣的試題

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

答案：堆排序；快速排序

每趟通過(guò)基準(zhǔn)間接比較兩個(gè)元素，若出現(xiàn)逆序排列時(shí)就交換它們的位置，一趟排序后將基準(zhǔn)元素放在最終位置上。此種排序方法叫做（）。

答案：快速排序