国产91综合久久久,雪花飘电影免费观看视频,国产老妇伦国产熟女老妇视频

判斷題當(dāng)待排序的元素很多時，為了交換元素的位置，移動元素要占較多的時間，這是影響時間復(fù)雜度的主要原因。

1.判斷題插入排序是穩(wěn)定的，選擇排序是不穩(wěn)定的。

2.單項選擇題 用某種排序方法對線性表（25，84，21，47，15，27，68，35，20）進(jìn)行排序時，元素序列的變化情況如下：

則采用的排序方法是（）。

A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序

3.單項選擇題一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分的結(jié)果為（）。

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

4.單項選擇題一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。

A.79，46，56，38，40，84
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38

5.單項選擇題下列四種排序方法，在排序過程中，關(guān)鍵碼比較的次數(shù)與記錄的初始排列順序無關(guān)的是（）。

A.直接插入排序和快速排序
B.快速排序和歸并排序
C.直接選擇排序和歸并排序
D.直接插入排序和歸并排序