<big id="l4osw"></big>

填空題

在直接選擇排序中，記錄比較次數的時間復雜度為（），記錄移動次數的時間復雜度為（）。

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

你可能感興趣的試題

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

答案：快速；歸并

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

答案：插入；堆

<mark id="i7j7r"></mark>

<mark id="i7j7r"></mark>

<center id="i7j7r"><strong id="i7j7r"></strong></center>