<center id="64ukk"></center><fieldset id="64ukk"><delect id="64ukk"></delect></fieldset>

<sup id="64ukk"></sup>

填空題

在直接選擇排序中，記錄比較次數(shù)的時(shí)間復(fù)雜度為（），記錄移動(dòng)次數(shù)的時(shí)間復(fù)雜度為（）。

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

你可能感興趣的試題

每次直接或通過(guò)基準(zhǔn)元素間接比較兩個(gè)元素，若出現(xiàn)逆序排列時(shí)就交換它們的位置，此種排序方法叫做（）排序；每次使兩個(gè)相鄰的有序表合并成一個(gè)有序表的排序方法叫做（）排序。

答案：快速；歸并

每次從無(wú)序表中取出一個(gè)元素，把它插入到有序表中的適當(dāng)位置，此種排序方法叫做（）排序；每次從無(wú)序表中挑選出一個(gè)最小或最大元素，把它交換到有序表的一端，此種排序方法叫做（）排序。

答案：插入；堆

<button id="0w2cq"><tr id="0w2cq"></tr></button>