人妻体区射精一区二区三区,在线免费观看亚洲黄片,亚洲春色无码av专区

判斷題數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。

1.單項選擇題一組記錄的關(guān)鍵字序列為（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆為（）。

A.14，40，30，50，80，65，55，100
B.40，14，30，50，80，65，55，100
C.40，80，65，50，14，30，55，100
D.40，80，30，50，14，65，55，100

2.單項選擇題每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準記錄的關(guān)鍵字，這種排序稱為（）。

A.堆排序
B.歸并排序
C.插入排序
D.快速排序

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

4.單項選擇題若要對1000個元素排序，要求既快又節(jié)省存儲空間，則最好采用（）方法。

A.直接插入排序
B.歸并排序
C.堆排序
D.快速排序

5.單項選擇題若要對1000個元素排序，要求既快又穩(wěn)定，則最好采用（）方法。

A.直接插入排序
B.歸并排序
C.堆排序
D.快速排序

6.單項選擇題在對n個元素進行直接插入排序的過程中，算法的空間復(fù)雜度為（）

A.O（1）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）

7.單項選擇題在對n個元素進行快速排序的過程中，平均情況下的時間復(fù)雜度為（）

A.O（1）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）

8.單項選擇題在對n個元素進行快速排序的過程中，最好情況下需要進行（）躺。

A.n
B.n/2
C.log₂n
D.2n

9.單項選擇題在對n個元素進行快速排序的過程中，第一次劃分最多需要移動（）次元素，包括開始把支點元素移動到臨時變量的一次在內(nèi)。

A.n/2
B.n-1
C.n
D.n+1

10.單項選擇題在對n個元素進行快速排序的過程中，若每次劃分得到的左、右兩個子區(qū)間中元素的個數(shù)相等或只差一個，則整個排序過程得到的含兩個或兩個元素的區(qū)間個數(shù)大致為（）

A.n
B.n/2
C.log₂n
D.2n