天天射天天日天天干,国产91特黄特色a级毛片,久久一区二区精品综合

單項(xiàng)選擇題若一個(gè)元素序列基本有序，則選用（）方法較快。

A. 直接插入排序
B. 簡單選擇排序
C. 堆排序
D. 快速排序

1.單項(xiàng)選擇題假定一個(gè)初始堆為（1， 5， 3， 9， 12， 7， 15， 10），則進(jìn)行第一趟堆排序后得到的結(jié)果為（）。

A. 3， 5， 7， 9， 12， 10， 15， 1
B. 3， 5， 9， 7， 12， 10， 15， 1
C. 3， 7， 5， 9， 12， 10， 15， 1
D. 3， 5， 7， 12， 9， 10， 15， 1

2.單項(xiàng)選擇題假定對(duì)元素序列（7， 3， 5， 9， 1， 12）進(jìn)行堆排序，并且采用小根堆，則由初始數(shù)據(jù)構(gòu)成的初始堆為（）。

A. 1， 3， 5， 7， 9， 12
B. 1， 3， 5， 9， 7， 12
C. 1， 5， 3， 7， 9， 12
D. 1， 5， 3， 9， 12， 7

3.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行堆排序的過程中，空間復(fù)雜度為（）

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

4.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行堆排序的過程中，時(shí)間復(fù)雜度為（）

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

5.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行簡單選擇排序的過程中，需要進(jìn)行（）趟選擇和交換。

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