單項(xiàng)選擇題

在內(nèi)部排序中,通常要對被排序數(shù)據(jù)進(jìn)行多次掃描。各種排序方法有不同的排序?qū)嵤┻^程和時(shí)間復(fù)雜性。對給定的整數(shù)數(shù)列 (541,132,984,746,518,181,946,314,205,827)進(jìn)行從小到大的排序時(shí),采用冒泡排序和簡單選擇排序時(shí),若先選出大 元素,則第一次掃描結(jié)果分別是__(1)__,采用快速排序(以中間元素518為基準(zhǔn))的第一次掃描結(jié)果是__(2)__。   設(shè)被排序的序列有n個(gè)元素,冒泡排序和簡單選擇排序的時(shí)間復(fù)雜度是__(3)__;快速排序的時(shí)間復(fù)雜度是__(4)__。

空白(2)處應(yīng)選擇()

A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)


你可能感興趣的試題

1.單項(xiàng)選擇題

在內(nèi)部排序中,通常要對被排序數(shù)據(jù)進(jìn)行多次掃描。各種排序方法有不同的排序?qū)嵤┻^程和時(shí)間復(fù)雜性。對給定的整數(shù)數(shù)列 (541,132,984,746,518,181,946,314,205,827)進(jìn)行從小到大的排序時(shí),采用冒泡排序和簡單選擇排序時(shí),若先選出大 元素,則第一次掃描結(jié)果分別是__(1)__,采用快速排序(以中間元素518為基準(zhǔn))的第一次掃描結(jié)果是__(2)__。   設(shè)被排序的序列有n個(gè)元素,冒泡排序和簡單選擇排序的時(shí)間復(fù)雜度是__(3)__;快速排序的時(shí)間復(fù)雜度是__(4)__。

空白(1)處應(yīng)選擇()

A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

2.單項(xiàng)選擇題用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí),元素序列的變化情況如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84則所采用的排序方法是__(1)__。不穩(wěn)定的排序是__(2)__。外排序是指__(3)__。空白(3)處應(yīng)選擇()

A.用機(jī)器指令直接對硬盤中需排序數(shù)據(jù)排序
B.把需排序數(shù)據(jù),用其他大容量機(jī)器排序
C.把外存中需排序數(shù)據(jù)一次性調(diào)入內(nèi)存,排好序后再存儲(chǔ)到外存
D.對外存中大于內(nèi)存允許空間的待排序的數(shù)據(jù),通過多次內(nèi)外間的交換實(shí)現(xiàn)排序