精品国产乱码久久久久久下载,日韩av女同一区二区三区

問答題

已知一組元素的排序碼為：
（46，74，16，53，14，26，40，38，86，65，27，34）

利用直接插入排序的方法寫出每次向前面有序表插入一個元素后的排列結(jié)果。

參考答案：

1.填空題假定一組記錄的排序碼為（46，79，56，38，40，80），對其進(jìn)行歸并排序的過程中，第二趟歸并后的結(jié)果為（）。

2.填空題對20個記錄進(jìn)行歸并排序時，共需要進(jìn)行（）趟歸并，在第三趟歸并時是把長度為（）的有序表兩兩歸并為長度為（）的有序表。

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

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

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

<ol id="hkrkv"></ol><table id="hkrkv"></table>