在內(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)
您可能感興趣的試卷
你可能感興趣的試題
A.用機(jī)器指令直接對硬盤中需排序數(shù)據(jù)排序
B.把需排序數(shù)據(jù),用其他大容量機(jī)器排序
C.把外存中需排序數(shù)據(jù)一次性調(diào)入內(nèi)存,排好序后再存儲到外存
D.對外存中大于內(nèi)存允許空間的待排序的數(shù)據(jù),通過多次內(nèi)外間的交換實(shí)現(xiàn)排序
A.直接插入排序
B.冒泡排序
C.Shell排序
D.歸并排序
A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
A.起泡排序
B.快速排序
C.堆排序
D.基數(shù)排序
A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序
最新試題
m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。
某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問順序是()。
鏈表中為什么要引入頭結(jié)點(diǎn)?
已知樹的前序遍歷并不能唯一地確定這棵樹,因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
在一棵三叉樹中,度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)有1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),那么度為0的結(jié)點(diǎn)數(shù)有()個(gè)。
平衡樹一定是豐滿樹。
中序遍歷二又鏈表存儲的二叉樹時(shí),一般要用堆棧;中序遍歷檢索二叉樹時(shí),也必須使用堆棧。
算法好壞主要從()和()方面來衡量。
假定對線性表(38,25,74,52,48)進(jìn)行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進(jìn)行查找的平均查找長度分別為()和()。