色偷偷女人的天堂亚洲网,秋霞一级毛片试看一下

判斷題一個數(shù)據(jù)結構是由一個邏輯結構和這個邏輯結構上的一個基本運算集構成的整體。

1.判斷題數(shù)據(jù)的邏輯結構與數(shù)據(jù)元素本身的內容和形式無關。

2.單項選擇題一組記錄的關鍵字序列為（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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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